Do you need to have a business license to have a dump truck company in Maryland?

Yes, just like any other business. You'll also need to be registered with either the federal Department of Transportation, or the state Department of Transportation (if your work is exclusively within the state), have fuel tax stickers on all the vehicles in the fleet, have FMCSR inspection decals, etc.