We're crawling with coyotes these days. So they are a great place to start for predators and probably your best bet. You can find foxes around as well but not as many and there are a few wolves in certain areas.
You do need a trappers license though. If you have never had one you need to take a course and write a test. If you call Manitoba Conservation,they can give you the info you need