Die Kontakte sind auf der alten SIM Karte und müssen von dieser in den Speicher des Mobiltelefons übertragen werden. Auch ältere oder einfache Mobiltelefone verfügen über diese Funktion.
Wenn die PIN verloren ging, dann gibts zur Sicherheit noch die PUK. PIN und PUK werden einem vom Provider mit der Karte zugeschickt.
Hast Du auch keine PUK, dann würde ich es mal in einem ePlus Laden versuchen,
evtl. können die die alte SIM freischalten.