针对您提出的“公司不发工资单怎样解除劳动关系”的问题，以下是我为您提供的详细解答：
首先，需要明确的是，公司不发工资单本身并不直接构成解除劳动关系的法定理由，但公司未及时足额支付劳动报酬（包括未提供工资单导致您无法确认工资是否足额支付）则是。根据《中华人民共和国劳动合同法》第三十八条的规定，用人单位未及时足额支付劳动报酬的，劳动者有权解除劳动合同。
解除劳动关系的程序与步骤
协商沟通：
- 在决定解除劳动关系前，您可以先尝试与公司进行协商，明确指出公司未提供工资单且可能存在未足额支付工资的情况，要求公司尽快提供工资单并支付足额工资。
发出书面通知：
- 若协商无果，您可以以书面形式通知公司解除劳动关系。通知中应明确说明解除的原因是“公司未及时足额支付劳动报酬（包括未提供工资单导致无法确认工资是否足额支付）”。
- 在一般情况下，劳动者需提前三十日以书面形式通知用人单位；但在用人单位拖欠工资的情况下，根据法律规定，您可以随时通知解除。
保留相关证据：
- 在解除劳动关系的过程中，您应妥善保留相关证据，如工作证明、考勤记录、银行流水（显示工资发放情况）、与公司沟通的记录（如邮件、短信等）以及解除劳动关系的书面通知等。这些证据将在后续可能出现的纠纷中起到关键作用。
解除劳动关系后的权益
获得经济补偿：
- 根据《劳动合同法》第四十六条的规定，您因公司未及时足额支付劳动报酬而解除劳动关系的，公司应按您在本单位工作的年限，每满一年支付一个月工资的标准向您支付经济补偿。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
追讨拖欠工资：
- 您有权要求公司支付拖欠的工资。若公司拒绝支付，您可以通过劳动争议仲裁、诉讼等途径来维护自己的合法权益。
注意事项
- 在解除劳动关系前，请确保您已充分了解自己的权益和法律规定，避免因操作不当而损害自己的利益。
- 解除劳动关系后，请及时办理相关手续，如工作交接、社保转移等，以确保自己的权益不受影响。
综上所述，当公司不发工资单且可能存在未足额支付工资的情况时，您有权依法解除劳动关系，并要求公司支付经济补偿和追讨拖欠工资。希望这些解答能对您有所帮助。如有任何疑问或需要进一步的法律帮助，请随时咨询。