I used my U.S. passport to go to (JFK to Frankfurt to Oslo) Norway to visit my Norwegian boyfriend who moved back to Oslo. While there I met a Norwegian who said I could work for him and could get me a visa. His business which is well known is now based in Greece (where his company houses their lawyers) so I went to Greece (Oslo to Switzerland to Athens).
Long story short he never filed my paperwork and by the time I found out he didn't file the paperwork. It was too late, his lawyers stated I should go to Turkey for a bit, come back and then they could re-apply for me. (Though it was too late already and we or they didn't know they could have filed an extension >_>) At this time I'm out of money but cannot move anywhere since it's the air traffic control strike/riots throughout Greece (No flights out of Athens basically). When I try to leave (4 days after the deadline for me to get out of Europe) and get nervous so I turn myself in to the police. They give me the blue paper with the 1,200 euro fine, written in Greek, Stamped my passport and sent me on my way. (I only had enough money to get a flight out - and my U.S. embassy encouraged me to leave Greece then rather than try to wait for my family to send me money for my fine)
The Police told me I could pay my fine at the local Greek consulate/embassy in U.S. First week home I go there and sure enough, I cannot. They have NO IDEA what to do with my money and paper so they send me home and take my number. A week later they call me to notify me that I have to pay IN Athens. Which means I have to go back.
I contacted the police myself from the U.S. and they told me once I pay they will let me enter Europe but knowing that from JFK I usually have one or two stops in Europe before I hit the "destination" I contacted the police in Germany too. The German police said if I explained my situation and showed them I have the money to pay they would grant me access to Athens.
Now, I'm 25 and a bit personal but my step-father adopted me this year(my state allows adult adoptions.) This means my name has been changed and I have also become a Mexican citizen/I have a new U.S. passport (My step-dad is a Mexican citizen). I contacted SIS but am waiting for a response. (I contacted both their Greek and Belgium offices)
1. That being said, how hard will it be now to pay my fine (with two passports and a new name?)
2. Will Norway (let me in after I pay my fine?)
3. Should I contact the Norwegian SIS office?
4. Will they mark my Mexican passport as well?

5. Do I tell SIS to change the name in their systems?
Thank you so much for your time.
EDIT TL;DR:
I over-stayed in greece and didn't pay the fine. Since my over stay I have changed my name and added a new passport (now a dual citizen) to my arsenal.
When I go to pay my fine will they do something with my new passport (the new citizenship)? Will countries like Norway/Iceland have problems with me coming into their country?
Thank you so much!