针对“公司不出具委托手续导致车主被行政处罚”这一问题，首先需明确的是，车主有权要求公司出具相关委托手续，以避免因手续不全而遭受行政处罚。若公司已违反相关法律规定或合同约定未出具委托手续，车主可采取以下措施处理：

1. 与公司协商：

   • 车主应首先尝试与公司进行协商，明确要求公司出具所需的委托手续。
   • 协商过程中，车主可指出因公司未出具委托手续导致自己遭受行政处罚的事实，以及由此产生的经济损失和法律责任。
   • 如公司同意出具手续，则问题可得以解决；如公司拒绝，车主需考虑采取进一步措施。

2. 寻求法律救济：

   • 若协商无果，车主可咨询专业律师（即我），了解具体的法律途径和救济措施。
   • 根据具体情况，车主可能可选择向法院提起诉讼，要求公司承担因未出具委托手续而导致的法律责任。
   • 在诉讼过程中，车主需提供充分证据证明公司未出具委托手续的事实，以及由此产生的损失和损害。

3. 向相关监管部门投诉：

   • 车主还可考虑向相关监管部门（如工商行政管理部门、交通运输管理部门等）投诉公司的违法行为。
   • 监管部门在接到投诉后，可能会对公司进行调查，并要求其整改或承担相应的法律责任。

4. 处理行政处罚：

   • 对于已经遭受的行政处罚，车主需按照处罚决定书的要求，及时缴纳罚款或履行其他义务。
   • 如对行政处罚有异议，车主可依法申请行政复议或提起行政诉讼，以维护自己的合法权益。

综上所述，面对公司不出具委托手续导致车主被行政处罚的情况，车主应首先尝试与公司协商，如协商无果，则可寻求法律救济、向相关监管部门投诉，并妥善处理已经遭受的行政处罚。在整个过程中，车主应保留好相关证据，以便在必要时维护自己的合法权益。