The fact that you know their names and where they are likely from is great. These records shouldn't be too difficult to find assuming they have not been destroyed for any number of reasons.
Do you know about when they lived? If they lived in a period before the late 1700s, it will be much harder to find records simply because people weren't required to keep records by the government.
But it's possible they exist as church records which are much more difficult to read usually because of penmanship and perhaps being in Latin, German or French.