Your friend should connect it to their computer and click Restore to bring it back to factory settings (how it was when it was first used) This will wipe everything.
When you plug the restored iPhone to your computer, it will act as if it is a new iPhone and sync everything to it, including your contacts in Address Book.