I had a same problem last year. What I did was asked VDC/Municipality secretary to make a marriage certificate once I got married and did english translation and send to USCIS. Everything went well and my wife was granted visa within 90 days from the day I applied. My case was little different from others as I was in a military. But english translation from VDC should work.