Jurek gave you the name and address of the old church in Zawoja:
sw Klemensa w Zawoi-Centrum
This church has records that go back to 1825. The Archives do not show it has the records of this church.
The Archdiocese for this church is in Krakow and you can find the correct name and address by going to www.zawoja.pl/parafia/
and click on linki and then click on Archidiecezja Krakowska for the full name and address.
When you write, do so in Polish. There are many Polish Letter Writing Guides on line. Try to keep your letter to one page and you must show the names of your ancestors they were given in Poland, such as Jan not John.
Having the names of the parents will help.
The web site of the church also gives you the name of the priests, etc. (click on kontact).