Yes, you can start working once USCIS receives the new petition

Some employers wait for approval before allowing work.

If the petition is denied, your work must stop immediately