Correct me if I'm wrong, but I believe the state has the burden of proof when depriving you of your rights. Wouldn't they have to prove your employer does NOT exist?
MSP can easily go on SDAT and check the status of any business incorporated in MD and in fact when they deny a permit they have no problem using the current SDAT status (delinquent on taxes for example) as one of the reasons why.