You don’t need TRV to re-enter to Canada from United States, only work permit is fine. I have travelled several times in same situation as yours, so don’t worry visit States first, come back to Canada, then send your passport to Ottawa. Play safe. TRV exemption only applies to United States.