map of Poland's wojewodztwos:http://www.geneteka.genealodzy.pl/
Finding no church records in Poland's archive http://baza.archiwa.gov.pl/sezam/pradziad.php?l=en&miejs...
Nothing for Szebnie in LDS-Mormons [Family History Center] sitehttp://www.familysearch.org/eng/library/fhlcatalog/supermain...
No idea where you need to go to find church records. You might try http://genforum.com
first name sitehttp://bindweed.man.poznan.pl/posen/data/names.phpwww.rootsweb.com/~polwgw/index.html
Use one step/ www.stevemorse.org
to find people [surnames] arriving NY Ellis Island from Szebnie [Szebuie] and Budzisz . You might get a little bit better spelling of your ancestral surnames or something you can work with.