Majewski IN Berlin Brandenburg Prussia IN 1845

I am looking for the parents of Joseph MAJEWSKI.

Joseph MAJEWSKI was born, reportedly, in Berlin, Prussia, on
19 March 1845. He married, in 1866, Magaret SKONETSKI (born
6 Jan. 1848, reportedly in Berlin). Before immigration to the U.S.
in 1880, Joseph and Margaret had two sons: John MAJEWSKI (born
16 December 1875 in Berlin) and Stanislaus (Stanislaw? boen in
October of 1879).

When they reached New York, The surname was listed as "MAJEWSKI".
After migrating to Texas, the name changed to "MAJEFSKI".