结论：员工偷拿公司几十块的东西，公司开除他且不发工资的行为，在多数情况下是违法的。
分析：
关于开除（解除劳动合同）的合法性：
- 根据《劳动合同法》的相关规定，用人单位解除劳动合同必须基于法定事由，如员工严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害等。
- 偷拿公司几十块的东西，虽然行为不当，但通常不构成“严重违反公司规章制度”或“给公司造成重大损害”的情形，除非公司规章制度中明确规定了此类行为的严重性及相应的处罚措施，并且该规章制度已经过合法程序制定并告知员工。
- 因此，仅凭员工偷拿几十块的东西，公司直接开除员工可能缺乏法律依据，属于违法解除劳动合同。
关于不发工资的合法性：
- 根据《劳动法》和《劳动合同法》的规定，用人单位应当按照劳动合同约定和国家规定，向劳动者及时足额支付劳动报酬。
- 无论员工是否存在过错，只要其提供了正常劳动，用人单位就应当支付工资。员工偷拿公司物品的行为，并不能成为公司不发工资的理由。
- 如果公司不发工资，员工有权向劳动监察部门投诉或申请劳动仲裁，要求公司支付拖欠的工资及可能的赔偿金。
建议：
对于公司：
- 如果员工确实存在偷拿公司物品的行为，公司应当首先进行调查核实，并根据公司规章制度和法律法规的规定，采取合理的处罚措施，如警告、罚款（如果规章制度中有规定且合法）、解除劳动合同（如果行为严重到构成法定解除事由）。
- 在解除劳动合同前，公司应当确保解除事由的合法性和充分性，避免违法解除劳动合同带来的法律风险。
- 公司应当按时足额支付员工工资，不得因员工过错而拖欠或克扣工资。
对于员工：
- 如果员工认为公司开除他且不发工资的行为违法，可以向劳动监察部门投诉或申请劳动仲裁，维护自己的合法权益。
- 在投诉或申请劳动仲裁前，员工应当收集好相关证据，如劳动合同、工资条、公司规章制度、偷拿物品的证据等，以便在争议解决过程中证明自己的主张。
可能后果：
- 如果公司违法解除劳动合同且不发工资，员工有权要求公司支付拖欠的工资、经济补偿金（如果符合法定条件）及可能的赔偿金。
- 如果公司行为构成恶意拖欠工资或违法解除劳动合同，还可能面临劳动监察部门的处罚和声誉损失。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。