You can order on-line if you have the right information. Otherwise give them a ring. I think you can order over the phone. If you don't know exactly where and when the marriage took place, there may be a search fee in addition to the issue fee.

http://www.nidirect.gov.uk/gro