It will work on Telus HSDPA network but both internet sharing and MMS won't work.

It won't work. Because AT&T supports GSM while Telus supports CDMA.