运输公司清退临时工是否合法，需根据具体情况来判断，不能一概而论。以下是从不同角度进行的分析：
一、劳动合同或劳务协议的约定
如果临时工与运输公司签订了劳动合同或劳务协议，且协议中明确规定了工作期限、工作内容、解除合同的条件等：
- 在协议期限内，除非符合协议中约定的解除条件或存在法定解除情形（如严重违反公司规章制度、不能胜任工作等），否则运输公司不得随意清退临时工。
- 如果运输公司违反协议约定清退临时工，可能构成违约，需要承担相应的法律责任，如支付违约金、赔偿损失等。
如果协议中未明确规定工作期限或解除条件，但临时工已经实际为运输公司提供了劳动：
- 根据《中华人民共和国劳动合同法》的相关规定，双方之间可能形成了事实劳动关系。
- 在这种情况下，运输公司清退临时工也需要遵循法定程序，如提前通知、支付经济补偿等，否则可能构成违法解除劳动合同。
二、法定解除情形
如果临时工存在严重违反公司规章制度、不能胜任工作、严重失职或营私舞弊给公司造成重大损害等情形：
- 运输公司有权根据《中华人民共和国劳动合同法》的规定，解除与临时工的劳动合同或劳务协议。
- 但在此情况下，运输公司也需要提供充分的证据证明临时工存在上述情形，并遵循法定程序进行解除。
如果运输公司因经营状况发生严重困难、转产、重大技术革新或经营方式调整等客观情况发生重大变化，导致原劳动合同或劳务协议无法履行：
- 运输公司可以与临时工协商变更劳动合同或劳务协议内容。
- 如果协商不成，运输公司可以提前三十日以书面形式通知临时工或额外支付一个月工资后，解除劳动合同或劳务协议。但在此情况下，运输公司也需要支付相应的经济补偿。
三、临时工的权益保护
无论运输公司清退临时工是否合法，临时工都有权要求运输公司出具书面的解除通知或证明：
- 这有助于临时工了解被清退的具体原因，并在必要时维护自己的合法权益。
如果临时工认为运输公司的清退行为违法或侵犯了自己的合法权益：
- 可以向当地劳动监察部门投诉或申请劳动仲裁，要求运输公司承担相应的法律责任。
四、建议与注意事项
对于运输公司而言：
- 在清退临时工前，应仔细审查劳动合同或劳务协议的约定以及相关法律法规的规定。
- 确保清退行为合法合规，避免引发不必要的法律纠纷。
对于临时工而言：
- 在签订劳动合同或劳务协议时，应仔细阅读协议条款，了解自己的权利和义务。
- 在被清退时，要求运输公司出具书面的解除通知或证明，并保留好相关证据。
- 如认为自己的权益受到侵害，应及时向当地劳动监察部门投诉或申请劳动仲裁。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。我会根据你的具体情况，为你提供更详细、更专业的法律建议。