Several vehicles were destroyed at a Miami-Gardens transmission shop after a fire broke out early Wednesday morning.