Not true. The contract is valid wherever it's defined to be valid. I sign Global agreements regularly.
The contract may be valid between the two parties that signed it but is irrelevant in that it does not have the power to alter Canadian law. The fact that someone signed a contract in the US to travel to Canada and work doesn't mean the Canadian immigration have to let them in to work.