There are quite a few Polish records online, some actual images, some not. I would suggest, if possible that you join a local Polish Genealogical Society. I belong to the Polish Genealogical of Michigan. Check out some of their web sites for links to records, maps, etc... There would probably also be other members who can speak & read Polish to help with the letter writing and so forth.
http://www.pgsm.org/ (check out the web links)
http://pgsa.org/http://pgsctne.org/http://pgsmn.org/