For us (also remote only in Canada, though there are offices in other countries), we just use Fedex, IT generates a shipping label, we package up the machine, print the label from IT and drop it off with Fedex (most Staples I would think), easy peasy.

I think you can get the mailers from the Fedex location (but for my recent laptop upgrade, I just re-used the one the new machine came in).