Assuming you qualify for TN status, it's pretty quick (matter of weeks); you need to get the appropriate paperwork in then show up at the border and say you're applying for TN status. The immigration lawyers for the company that's hiring you will explain this in more detail.

As for relocating, that's up to your employer, but many employers offer help with relocation (eg. temporary housing, relocation stipend).