Simply put the NEW sim in the OLD phone and copy all of the numbers from the phone onto the sim.

Take the NEW sim out of the old phone and put it into the NEW PHONE and then copy numbers from the sim to the phone.

JOB DONE.

Whilst the old phone will say that it does not recognise the new sim you can still copy the numbers over.