Public Mobile, the wireless startup bought by Telus Corp. late last year, is telling its customers they will need new phones in May in order to be transferred to its new owner's mobile network.