Genealogy / Gonsecki / Zakrzewski - Polish Ancestry [8]

On the immigration papers it says that my polish Grandfather came from Rudki Russia in 1904. His surname was Gonsecki. His wifes surname was Zakzewski.
Is it possible to find where exactly they came from? Are people with these names still living in the area? From the google maps it is near L'viv (Lwow in Polish) Any help will be appreciated. Sorry I don't know Polish (shame on me).

Is it possible to find out It the church records Pre 1900 from the former Lwow (L'viv) area currently in the Ukraine were kept by a polish church? The town in 1904 was called Rutki.

Thanks