交通运输执法部门对客车非法改装座椅的处罚依据主要来源于《中华人民共和国道路交通安全法》以及《中华人民共和国道路运输条例》等相关法律法规。以下是对这一问题的详细分析：
《中华人民共和国道路交通安全法》的相关规定：
- 根据该法第十六条，任何单位或者个人不得拼装机动车或者擅自改变机动车已登记的结构、构造或者特征。客车非法改装座椅，显然属于擅自改变机动车已登记的结构或构造，因此违反了这一规定。
- 处罚措施方面，依据该法第一百条，驾驶拼装的机动车或者已达到报废标准的机动车上道路行驶的，公安机关交通管理部门应当予以收缴，强制报废。对于驾驶非法改装的机动车（如非法改装座椅的客车）上道路行驶的，虽然不一定直接收缴报废，但通常会面临罚款、扣留车辆等处罚，具体罚款数额根据违法情节和地区规定而定，一般可能在二百元以上二千元以下。
《中华人民共和国道路运输条例》的相关规定：
- 该条例主要针对道路运输经营活动进行规范。如果客车是从事道路运输经营的车辆，那么非法改装座椅还可能违反该条例中关于车辆技术管理的规定。
- 处罚方面，根据该条例的相关规定，对于非法改装用于道路运输经营的车辆，道路运输管理机构可以责令改正，并处以罚款。罚款数额同样根据违法情节和地区规定而定，但通常会较为严厉，以维护道路运输市场的秩序和安全。
其他可能的处罚依据：
- 除了上述两部主要法律外，各地还可能根据本地实际情况制定地方性法规或规章，对客车非法改装座椅的行为进行进一步规范和处罚。
- 例如，某些地区可能规定，对于非法改装座椅的客车，除了罚款外，还可能要求恢复原状、暂扣驾驶证等。
法律建议与后果分析：
- 对于客车车主或驾驶人而言，应严格遵守相关法律法规，不得擅自改装车辆座椅等关键部件。否则，一旦被发现，将面临严厉的处罚，包括但不限于罚款、扣留车辆、恢复原状等。
- 如果客车是从事道路运输经营的车辆，那么非法改装座椅还可能影响车辆的年检和营运资格，给车主带来更大的经济损失和法律风险。
- 因此，建议车主或驾驶人在进行车辆改装前，务必咨询相关部门或专业律师，确保改装行为合法合规。
总结与进一步思考：
- 交通运输执法部门对客车非法改装座椅的处罚依据是多方面的，包括国家法律和地方性法规等。
- 处罚措施的严厉程度取决于违法情节和地区规定，但通常都包括罚款、扣留车辆等。
- 对于车主或驾驶人而言，应严格遵守相关法律法规，避免非法改装车辆座椅等行为带来的法律风险和经济损失。
如果您在交通运输或保险理赔方面有任何法律问题或疑虑，欢迎直接向我咨询。