Internet "upgrade" potential scam?

Their website lists them as a Telus authorized dealer and Telus does make mention of them in an out of the way corner on their website also. If you'd rather deal with Telus directly to rule out any concern of dealing with a possible reseller, that's an option you can definitely take too. Vantaa's Richmond BC store looks like a tiny shop in a mall.

Normally if someone was trying to sell something, "support" isn't what I'd normally expect to be part of the name of the department calling.