Voicemails found on iPhone that shouldn't be there
Make sure that your friend does not have your SIM card or the voicemail password you set up with your carrier.  If those two things are save your voicemail should be as well.