File RTI and seek information on copy of that order/circular/ notifications that state of essential documents for marriage registration.
DOB in qualification certificate is valid proof of age as per Central Govt. Notification.
The place where you normally reside and have such residential certificate or the place where the marriage has taken place.
To avoid all this, go to Aryasamaj mandir which si a better place for these marriages. They can also issue such certificates.