Technically, you have no problem to work for your new employer now when USCIS receive your petition. But if your employer insist that you have to wait for the receipt, you have no choice. Once you get the receipt, you of course can work without legal problem.