一，开设汽车美容装潢店应当办理营业执照、道路运输许可证、消防合格证、环保许可证等证照；

二，汽车美容装潢实际上涉及到对汽车的维护甚至改装，因此必须办理资质证书，你说的被处罚情况，应该是你没有办理道路运输许可证，由运管部门作出行政处罚是合法的。

三，你若对行政处罚不服，救济途径是可申请听证、申请行政复议、提起行政诉讼。

处罚是有依据的，但是否直接罚款是值得商榷，可以申请行政复议或者提起行政诉讼进行维权。

这种情况，处罚金额超过2万元，金额巨大，你方有要求公开进行听证的权利，要求对方出具处罚依据与理由。

对于行政机关作出的行政处罚决定，如果你认为不服，可以向行政机关申请行政复议，也可以提起行政诉讼。行政机关作出行政处罚决定，必须有相关的违法事实以及相关的法律依据，据此进行处罚，否则行为不合法，可以申请复议，也可以诉至人民法院要求撤销。