Canadian Visa- yes ofcourse you will need it. TPS does not give you any American passport or status that other foreign countries recognize. For rest of the world you are still what your passport says you are and same rules apply.