Sir:
I have found it hard to place people in the service industry. The only thing I can suggest is to look at the job boards in Canada and send your CV to positions that are open. See what kind of response you get. I am sure they do hire outside workers in the service industry, but I am not familiar with Newfoundland.
Andrew