Legally licensed gambling establishments in Montreal will prominently display their licenses or permits, usually issued by the Loto-Quebec. You can also verify the legitimacy of an establishment by checking official government websites.