like a week or two, or some counties, same day print out or 2 days.
All you need to do is tell your spouse to go to your health department, then go to the birth and death certificate section, fill out the form for birth certificate, and usually they give computer print out same day, and it cost $12.00, it does not matter to immigration if you have a new or old birth certificate, all they care about is that you have one. Try to relax, ok. Best wishes.
ask his parents. My hubby's mom had his birth certificate and his old passport.