公司拒不支付加班工资，劳动者确实可以以此为由解除劳动合同。以下是从不同角度对此问题的详细分析：
一、法律依据
根据《中华人民共和国劳动合同法》第三十八条的规定，用人单位未及时足额支付劳动报酬的，劳动者可以解除劳动合同。这里的“劳动报酬”包括基本工资、加班费等所有因劳动而应得的报酬。因此，如果公司拒不支付加班工资，就构成了未及时足额支付劳动报酬的情形，劳动者有权解除劳动合同。
二、解除劳动合同的程序与后果
程序：劳动者在决定解除劳动合同时，建议先与公司进行沟通协商，要求公司支付拖欠的加班工资。如果公司拒绝支付或协商无果，劳动者可以书面形式通知公司解除劳动合同，并说明解除的理由是公司未支付加班工资。
后果：根据《中华人民共和国劳动合同法》第四十六条的规定，劳动者依照本法第三十八条规定解除劳动合同的，用人单位应当向劳动者支付经济补偿。经济补偿的标准按照劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
三、实际操作中的建议
保留证据：在解除劳动合同前，劳动者应确保自己保留了足够的证据来证明公司未支付加班工资的事实。这些证据可以包括考勤记录、工资单、加班通知等。
合法解除：劳动者在解除劳动合同时，应确保自己的行为符合法律规定。不要采取过激或违法的行为来维护自己的权益，以免给自己带来不必要的麻烦。
寻求法律援助：如果劳动者在解除劳动合同或要求经济补偿的过程中遇到困难或问题，可以寻求法律援助或咨询专业律师的意见。
四、特殊情况下的考量
虽然一般情况下公司拒不支付加班工资是劳动者可以解除劳动合同的合法理由，但在某些特殊情况下，如公司面临严重经营困难或破产等，劳动者可能需要更加谨慎地处理这个问题。在这种情况下，建议劳动者先与公司进行协商，了解公司的实际情况和支付能力，再决定是否解除劳动合同以及如何要求经济补偿。
总结与建议：公司拒不支付加班工资是违法行为，劳动者有权以此为由解除劳动合同并要求经济补偿。在实际操作中，劳动者应保留好相关证据，合法解除劳动合同，并在必要时寻求法律援助。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。