Really, the company doesn't need to do anything since US immigration doesn't apply. What's the job and what's your educational background?
I thought there would be major accounting/tax headache for my company to have employees in Canada, although it wouldn't be an immigration issue for me. If it was as easy as flipping a switch, I'd make the move. I also have another US job offer that is going through the same issue (RFE), so I'm sensing a pattern here.