公司两个月不发工资是违法的。根据我国《中华人民共和国劳动法》第五十条的明确规定，工资应当以货币形式按月支付给劳动者本人，不得克扣或者无故拖欠。这一规定确立了工资支付的周期性原则，即工资至少应每月支付一次，这是公司必须严格遵守的法律义务。

同时，《工资支付暂行规定》第七条也进一步强调了工资支付的及时性，指出工资必须在用人单位与劳动者约定的日期支付。如果公司确实面临经营困难等特殊情况，需要暂时延迟发放工资，那么公司应当与员工进行坦诚沟通，说明实际情况，并在双方达成一致的前提下，确定一个明确的支付时间。但这一特殊情况的处理必须建立在与员工协商并达成共识的基础之上。

对于公司无故拖欠工资超过两个月的情况，劳动者有多种途径可以维护自己的合法权益：

1. 与公司协商：首先，劳动者可以尝试与公司的人力资源部门或相关负责人进行沟通，明确表达自己的诉求，要求公司及时支付拖欠的工资。这是解决纠纷最直接、成本最低的方式。

2. 向劳动监察部门投诉：如果协商无果，劳动者可以向当地的劳动监察部门提出投诉。劳动监察部门将对此进行调查，并根据调查结果给出相应的处理意见，包括责令公司限期支付工资等。

3. 申请劳动仲裁：若劳动监察部门的处理未能满足劳动者的诉求，劳动者还可以向劳动争议仲裁委员会提起仲裁申请。在仲裁过程中，劳动者需要提供充分的证据来证明公司拖欠工资的事实，并要求公司支付拖欠的工资及可能的经济补偿。

4. 提起诉讼：如果劳动者对仲裁结果不满意，还可以向人民法院提起诉讼。在诉讼阶段，法院将根据事实和法律进行公正裁决，保护劳动者的合法权益。

在整个维权过程中，劳动者应特别注意保留好相关证据，如工资条、劳动合同、工作记录等，以便在必要时提供证明。这些证据对于维护劳动者的合法权益至关重要。

综上所述，公司两个月不发工资是违法的，劳动者有权采取多种措施来维护自己的合法权益。在处理这类问题时，建议劳动者保持冷静、理性，依法维权，确保自己的权益得到妥善保障。