I've never moved an EMT card out of state; it's usually provided to the new state, and they grant a new new one. Even getting a NYS card was more of a paperwork headache than anything else, esp since I didn't have a NY job lined up at the time.
Now if you want a headache, try renewing your NJ EMT card if you don't live in NJ.... that's an impossible task, despite having active an active NR card and an active EMT card in another state.
Do you want to be a Md EMT? why would you think you wouldn't need to complete whatever requirements they had to become an Md EMT?
If they said you need to hop on one foot and quack like a duck in order to get a card, than I would suggest you do whatever they asked you to do, and practice your quacking.
So get your Va EMT card, and see if anyone will hire you with a Va EMT card...
Dude, seriously.... if you want to be a Md EMT, expect to jump through some hoops. Since I know Md is a heavily FD based EMS state, maybe they are hinting that they want you to become affiliated with a FD or local agency first? Stop whining about the process and do what you need to do to accomplish your goal!