grandfather his name is Szymon (simon) Moshe Apfelbaum
I have recently returned from a visit in Krakow and Tarnow and have found some records are also kept in the Gmina (Council offices) For Tarnow you would need:-
Urząd Gminy Tarnów
ul. Krakowska 19
tel: 014 688 01 01 fax: 014 688 01 03/30
There are costs involved in having certificates issued (22 zloty), but you would need to prove you are related first.