I do speak Polish, so I should be good on that front.
A few other questions if that's ok... :)
I should mention that there's a chance that the passport was issued in the early 90s. Does that affect the PESEL situation?
As Jonni said,
you'll need plenty of documents and a fair bit of time.
Given the information that I got from the rest of you guys, do you think this is true?
Also, should I bring my old passport to the consulate or just my PESEL and $?
Should I do this in person or over the phone?