I am not that familiar with how you are going to handle maiden names because most likely, any link to it would have been erased if they have already changed their marital status. Though records might still be available if they have not switched to it yet.

There are different steps that you have to take with this, for starters, it would not always be good to get dual citizenship because it would be hard for you to take part of something that you are not. But in all fairness, marriage is the easiest link for you to be able to do so.

And you just have ...

It is not that easy to acquire a passport if you are coming from another country and would just want to get things fixed in an instant. Usually, you have to prove that you have the right to be naturalized and you have gone through extensive things just to be able to do so.

And when everything has ...

Quite frankly, looking for a family would be tough if you do not have any form of record with them, or if you only know bits and pieces that are still going to be important in what you want to do. It would be great to start with the place that they are known to have lived on but when you do not have ...