Look for smaller health food stores, not the chain ones.
I can't remember the name, but there is one which is on Yonge, something like a couple of blocks north of College, on the east side.
Also, there is one on Hayden, this is the first street south of Bloor. Walk south on Yonge and turn left on Hayden. I think it's right after the parking lot entrance.
You should be able to find ephedrine anywhere, even GNC has the 8mg pills.