当职工对公司的处罚决定表示不服时，他们可以通过一系列合法且有序的途径来维护自己的权益。以下是一个详细且有条理的解决方案：

一、与公司进行沟通协商

1. 内部申诉：职工应首先尝试与直接上级或人力资源部门进行沟通，以理性、平和的方式表达自己对处罚决定的不满，并详细阐述事实情况和自己的观点。
2. 要求详细说明处罚理由：职工有权要求公司详细解释处罚的具体原因，以便判断处罚是否合理，并是否符合相关劳动法律法规的规定。
3. 参与申诉会议：如果公司设有专门的申诉渠道或申诉委员会，职工应按照公司规定的程序提交申诉材料，并在会议上充分阐述自己的理由和诉求。

二、申请调解

1. 企业劳动争议调解委员会：若与公司沟通协商无果，职工可以向企业内部的劳动争议调解委员会申请调解。调解委员会将依据国家劳动法律、法规以及企业规章制度和劳动合同，协助双方达成和解协议。

三、申请劳动仲裁

1. 收集证据：在申请仲裁前，职工应全面收集与处罚决定相关的证据，包括但不限于劳动合同、工资条、考勤记录、处罚通知、与公司沟通的记录等，以支持自己的主张。
2. 提起仲裁申请：职工需在劳动争议发生之日起一年内，向本辖区的劳动争议仲裁委员会提出书面仲裁申请。仲裁委员会将依法受理，并作出具有法律效力的裁决。

四、提起诉讼

1. 对仲裁裁决不服：如果职工对仲裁裁决结果不满意，可以在收到仲裁裁决书之日起十五日内，向有管辖权的人民法院提起诉讼。诉讼过程中，职工需要递交起诉状和证据材料，并按照法定程序参与庭审活动。
2. 直接起诉的特定情况：在某些特定情况下，如公司未与职工签订书面劳动合同等，职工也可能不经劳动仲裁而直接向法院提起诉讼，但这需要符合法律规定的条件。

五、向劳动行政部门投诉

1. 违法行为投诉：如果职工认为公司的处罚行为违反了相关法律法规，如非法罚款、侵犯职工权益等，可以向当地的劳动行政部门进行投诉。劳动行政部门将对公司进行调查，并可能责令其改正不当行为。

六、注意事项

1. 保留证据：在整个维权过程中，职工应妥善保留所有与处罚决定相关的证据，以便在需要时证明自己的权益。
2. 了解法律：职工应熟悉相关的劳动法律法规，了解自己的权利和义务，以便更好地维护自己的合法权益。
3. 及时行动：职工应注意维权的时效性，确保在规定的时间内采取合适的行动来维护自己的权益。

综上所述，职工对公司的处罚不服时，应通过合法途径来维权，并注重保留证据和了解相关法律法规。只有这样，才能确保自己的权益得到有效保障。