Hi
If you make a google account you can store the contact numbers in GMail.
What phone were you using.
We're did you store your numbers.
They will hopefully be in your phones memory so you could type them in manually to your new phone if there's not a lot of them !
You can set a sim pin so no one can use your sim in another phone.
Phone lock
Device lock
Change device lock password / PIN
To change device lock password or PIN, follow these steps:
From any Home screen, tap the Menu key.
Tap Settings.
Tap the My device tab.
Tap Lock screen.
Tap Screen lock.
Enter or draw your current PIN or password.
Tap the desired screen lock method (for example, PIN).
Enter or draw your new PIN or password and then tap OK or Continue.
Enter or draw your new PIN or password again and then tap OK or Continue.
Turn on / off device lock
To turn on or turn off the device lock password or PIN, follow these steps:
From any Home screen, tap the Menu key.
Tap Settings.
Tap the My device tab.
Tap Lock screen.
Tap Screen lock.
To turn on
Tap the desired screen lock method (for example, PIN).
Note: You can also select Face unlock or Face and voice but these methods are less secure.
Enter or draw your desired PIN or password.
Tap OK or Continue.
Enter or draw your PIN or password again to confirm.
Tap OK or Continue.
To turn off
Enter or draw your PIN or password.
Tap OK or Continue.
Tap None.
Edit to add link of possible interest.
http://www.droidgalaxy.com/android-apps/security-apps-samsung-galaxy-s4/