My mom has been in the US since 1982 and meets all the Medicare requirements.
She applied for Medicare and there's a requirement of having at least 2 forms of IDs showing name and date of birth.
1) She has a green card so that one is good.
2) She doesn't have her original birth certificate...