The insurance company went out of business and the new co. they gave me does not have the policy?

Call the Maryland Insurance Administration at 1-800-492-6116. They should have records of all companies licensed to sell in their state and should know how to contact them.