How do I restore my lost Address Book entries on my iPhone?
Check if she's stored the contacts anywhere else, such as in Hotmail, Gmail, Outlook, Apple Mail, etc.  You can pull them into the phone by linking an account in Settings, Mail, Contacts, Calendars, Add Account..., or you can synchronize with the PC by going through the iPhone options in iTunes.

Otherwise, start typing...