What is the best way to satisfy Real ID requirements without a valid birth certificate?

I have several friends who are black market adoptees. They were born in the US and given to another set of parents without any paperwork or the paperwork (Amended Birth Certificate, Order of Adoption) is fraudulent. They are now adults, and although they have SSNs and photo IDs, it is becoming increasingly difficult for them to get passports, renew their DLs or apply for a DL in a different state. Simply put, they can't prove who they are and when and where they were born.