You can run a divorce verification through the Maryland Department of Health - Vital Records Division online, over the phone or in person. Their phone number is 410-764-3038