She has her facts 50% wrong, if you are contract, or as long as you registered your pay-as-you-go sim they will send you a new sim with the same phone number, it will not have your numbers stored on it though.
Sorry you'll have to collect and input them again.
You can get sim backup devices really cheap or with most phones can backup to a computer, do this when you have all numbers on new sim to make sure you don't have same problem again, or try not to lose your phone again:-)
Sorry to be bearer of bad news