I would first try working with Social Security on this. Try your local office first. Social Security provides birth date and other information to Medicare.
See this for further information :
SocialSecurityHop.com is not affiliated with the US Social Security Administration.