We thought we had ordered it too, but it never came, so we filled out the paperwork and sent it in with the appropriate fees. We decided to do it online.
Here's the official website:
http://dhmh.maryland.gov/vsa/SitePages/birth.aspx
On the website you'll see a link to a company they use for online orders.