What kind of birds are you talking about? Yes it against the law to hunt Waterfowl under the Migratory Birds Convention Act over bait however not all birds are illegal to bait. Back in the 80's a friend of mine had a contract with the University of Guelph to supply them with 1500 crows., he shot them over a large bait pile. Nothing illegal about it either!
As for coyotes yes it is allowed and if you are willing to take advice from a fellow who has spent countless hours and many years of friendship with a wolf hunting outfitter in Northern Ontario. Go BIG and FROZEN!! If you can acquire a dead sheep/cow/roadkilled deer etc freeze it whole if possible or cut into quarters at the smallest and then place it where you intend to intercept your quarry. If the pieces are too small they will simply carry them off, if they are BIG and FROZEN they have to stay and work at it to get a meal. Gives you better odds of getting on them. Just my .02cents worth