свидетельство о браке восстанавливать не надо.
Идете в загс платите гос пошлину и вам выдают дубликат.
Если жена не "дает" развод, вы сами пишете иск о разводе и подаете в суд. Согласие супруги не требуется (просто укажите это в иске что она не согласна), а по времени может затянуться...