Hey, welcome to Toronto, magicshoes! It's a great chow-city, so browse this board for some great ideas on places to get anything from cheap eats to high-end splurges.
Second Cup, Starbuck's most always have soy... I can't remember the specific places but many times when I have been at an independent and asked for soy they have it.