If necessary, hire an attorney and go to the court to have the marriage validated by an order of the court. Whether or not they find the license I believe you will be considered legally married if you pledged troth with the intent to marry legally.
Answered on Mar 21st, 2013 at 7:37 PM