在交通行政处罚的情境中，关于交通运输局罚款公司是否必须持有委托书的问题，这确实是一个涉及法律程序合法性的重要环节。以下是对此问题的详细解答：

首先，结论明确：

在没有有效委托书的情况下，交通行政处罚在程序上是不合法的。委托书是确保处罚行为合法性的关键文件，它明确了执法权限的来源和范围，是保护当事人合法权益的重要屏障。

接下来，我们分情况详细分析：

1. 当事人亲自接受处罚：

   • 如果公司代表或负责人能够直接到交通管理部门处理行政处罚事宜，那么自然不需要委托书。此时，只需携带本人有效身份证件、公司相关证明文件（如营业执照副本）、车辆行驶证（如适用）及行政处罚决定书等相关文书，按照规定流程前往指定地点，在规定时间内履行处罚决定即可。

2. 当事人委托他人处理但没有委托书：

   • 若公司因故无法亲自处理，希望委托他人代为处理，但未能提供委托书，这是不合法的。在这种情况下，应尽快联系公司代表或负责人，取得其同意后补签合法有效的委托书。委托书应明确委托事项、权限及期限，并由公司代表或负责人签字或盖章确认。受委托人携带补签的委托书及相关材料，向交通管理部门提出处理申请，按正常程序办理。
   • 在紧急情况下，若通过电话、短信等方式能确认委托意向，受委托人可向交通管理部门说明并提供沟通记录。经核实后，交通管理部门可能会酌情允许先行处理，但后续仍需补签委托书以确保程序的合法性。

3. 执法人员没有委托书进行执法处罚：

   • 根据《行政处罚法》的相关规定，行政机关在委托其他组织实施行政处罚时，必须出具书面委托书，并明确具体事项、权限、期限等内容。若执法人员无法提供有效委托书，那么其执法行为在程序上是不合法的。
   • 在这种情况下，公司有权要求执法人员出示执法委托书或相关授权文件，以确认其执法资格和权限。若执法人员无法提供，公司有权拒绝接受处罚，并可向该执法人员所属的交通管理部门或上级主管部门投诉，要求对执法行为进行调查和处理。
   • 此外，公司还可以通过申请行政复议或提起行政诉讼等法律途径，主张该行政处罚行为无效，以维护自己的合法权益。

总结：

在交通行政处罚中，委托书是确保处罚行为合法性的关键。无论是公司委托他人处理处罚事宜，还是执法人员执行处罚，都必须依据有效的委托书进行。若遇到没有委托书的情况，公司应依法行使自己的权利，通过投诉、举报、行政复议或行政诉讼等途径维护自身权益。同时，也建议公司在日常运营中加强法律意识，确保在处理各类行政事务时都能遵循合法程序，避免不必要的法律风险。