Genealogy / Trying to locate my grandparents names, where to start the search? [19]

Where do contact for his birth certificate? The only information I have is his name, date of birth and city of birth.

Genealogy / Trying to locate my grandparents names, where to start the search? [19]

My grandfather would have the same last name; but I need my grandmother's maiden name and both of their first names.

I'm trying to apply for my Polish passport. I have contacted a lawyer, at no cost at this time, and they have said that I cannot use my mother's side because she married. What confuses me is that she married a Pole, although they married in Sweden after they were both deported by German authorities in 1950. The lawyers are saying that according to Polish law her status is irrelevant. So they want to go through my father's side and are requesting his birth certificate and his parents names.

Just trying to find a site to look has proven very frustrating.

Any suggestions?