Fido

I was going through my phone deleting old texts and other messages, then went into my address book and noticed that all of my contacts had been deleted. is there a way to retrieve recent messages or numbers that I've just contacted?     ***Edited to ...