Nao tenho iphone, por isso isto é apenas uma opiniao/opção. (Lol e por acaso nao uso nokia, tenho um samgung xD )
ja tentas-te passar os teus contactos da memoria do telemovel para o cartao? assim quando inserires o cartao no iphone ja tens os contactos. acho que resulta, mas nao sei como funciona o iphone em termos de contactos
ou então num computador Mac de algum amigo. O amigo que guarde um backup dos contactos dele, apaga depois os contactos, sincronizas o teu nokia com o Mac e depois sincroniza-os para o iphone pelo iTunes... depois o teu amigo que volte a colocar os contactos dele na agenda.