With premium processing, your employer or their attorney will probably get e-mailed with the receipt number in about 1-2 days of the receipt by USCIS. For legal purposes, you can start to work when the USCIS receives yoru petition. Although, it is best to wait your receipt number is e-mailed to be sure the petition was accepted. You should contact your employer's attorney.