I was fortunate in that I knew where my father was born(Brooklyn). I am 72 and just this past month got a copy of my father's "Cerfificate of Birth and Baptism" from St Stanislaus Kostka Chruch in Brooklyn NY.
Keep reading the "Cybulski" message boards and you might see some messages that will lead you to the correct Cybulski line.
Stanley C. Cybulski
kb7ywc@comcast.net