Not true.
Some local offices may issue interim EAD, you need to check with your local office.
If your GC is based on marriage to US citizen, go work for new employer without hesitation. But since you are EB, better act on the safe side and start work after new EAD.