depends where the numbers are stored.
most likely they are stored in the phone memory, not the sim.

therefore you need to copy them to the sim and transfer them over (but you will prob have to do it in stages cos sim can only hold a limited number) or download em to ur pc and then transfer them, or get a spare sim, whack it in the new phone and bluetooth the phonebook across