The couple, in their plea, sought direction from the authorities to issue them a marriage certificate, claiming that their application was rejected as this was the man's third marriage