U can make those docs from local government office or some person in authority like Section officer and above and they can attest that u were born in so and so date and so and so place.Write in english and send the original to USCIS.Keep photo copy for ur records for references.Hope that helps.Seems u have tried from local municipality why don't u ask CDO office to make one more and also try resending the same too.