Yes the police can get hold of any text or calls from any service providers the only way that they can't track you if your phone is not registered
Can text messages be retrieve after they have been deleted
If the police have your mobile number can they retrieve your old messages
Yes they can get them form the phone company.
Yes they can, they can access the data whenever they can, by contacting the mobile operator.