After you got the letter, you can go directly to the Port of Entry, then you can get the work permit right away.
I got it in the port of niagara fall, simply went through the rainbow bridge and tell the US officer that you wanna go bk to canada, then walk back to canada, go to the cic there...