Can u get records of every text message sent on a phone if it is deleted

A government database holds details of every phone calls/text made. It's not for public though. It's for fight against terrorism.

Related questions