牧马人4s店装修是合法的。

依据我国《中华人民共和国道路交通安全法》第十六条规定，第一款规定任何单位或者个人不得组装机动车，不得擅自改变机动车登记的结构、结构或者特点。

未经公安交通管理部门批准，属于改造行为的项目包括机动车底盘、发动机、悬架、变速系统、方向系统、轮胎轮毂、车灯、车身颜色的涂装和外观结构，以及机动车相关技术数据与国务院机动车产品主管部门公告数据不一致的。

某专业改造师傅介绍，车主在改造车辆前，应提前向车管所提出申请，改造后重新填表拍照更换行驶证照片即可。

但是，改造工人也提醒，头灯的形状不能改变，发动机未损坏的情况下更换需要保险公司等出示必须更换的证明等，汽车有部分项目是不能更改的。