What you were told is incorrect. Although they are native to Ontario (NW Ontario), red-sided garters are not listed as specially protected (or game) reptiles. Therefore, you do not need a permit to possess them. Technically, you can't remove them from the wild without a small game hunting license (or a few other possibilities), but you can buy/sell/trade/possess captive bred or otherwise legally acquired specimens.
Enjoy your snake....