Hi! I suggest you try and contact the national archives: firstname.lastname@example.org
You have the dates and place of their birth so it shouldn't be too hard to find. Ask if they can mail you the certificates you need.
I'm going myself the end of this month when I find some time, and this way you don't have to wait so long :-)