Cложности с получением загранпаспорта

Пожалуйста, откликнитесь, может у кого-то еще были подобные проблемы!!!!

Ситуация следующая: 4 года назад я уехала в Нидерланды по туристической визе и осталась там работать на 2 года. Ничего, кроме визового режима я там не нарушала, и когда прошел срок контракта, я уехала домой. В аэропорту все конечно обалдели от моего overstay, сделали копию загранпаспорта... и все. Эти 2 года, что я работала в Голландии, у меня не было прописки (перед отъездом выписалась, приехав, прописалась опять).

Как мне теперь получить новый загранпаспорт (старый с нарушением уже просрочен)? Есть ли шанс? Как получить визу в Шенген?