Once you get the reference code, indicating that USCIS received your case(but deadline unknown), you can go to the new company and work.
That is what I read from his campaign. Of cause, for legals, he might not take action too soon before he had enough dealing with illegal immigrants. However legal or illegal, both are not welcomed by he and his supporters, just a matter of priority.