You all might want to make a post on the Slovak boards, and there are many church records now available on the LDS website (familysearch.org). If you can find the Pavlik's in the immigration records and learn what village they came from, you can then search the church records. I have a Pavlik line in my own line who lived in Papradno in the 1830 time frame and later. There were quite a few of them though in Western PA, in Tarentum and other areas.