First of all, if you purchased the phone from Telus, return it and get a new one.
If you purchased it 2nd hand, it may be locked due to an unpaid bill. If this is the case you're pretty much screwed until the bill is caught up.
Either way, I'm guessing a trip to your nearest Telus store or outlet is in your future!