You can get a Canadian green card pretty easily (1-2 years). Once you have that, you can even go back to the US on a TN-visa. Your employer doesn't even need to sponsor you for it, you just show the immigration officer at the airport your job offer and you're all set.
You could also use this to get a US green card faster.. Get your company to transfer you from TN visa to another kind of visa like L or h1b and you no longer will be in the Indian 80 year queue.
Canada will never have immigration like the US, so don't worry. The conservative party is the only party that would try to mimic Trump, but unlike here in the US.. You can't really fear monger in Canada (Hence why conservatives lost the last election). By the time conservatives come back into power, you'll be a permanent resident so the laws won't affect you.