Yes, instant casinos are completely legal in Canadian provinces. The legality of any online gambling operator depends on its license and the local laws of the province. Whether players have to download software or not has nothing to do with it. You’ll find the licensing information of without downloading casinos in the terms and conditions section.