公司不提供工资单，员工可以采取以下措施来维护自己的合法权益：
友好沟通，要求提供：
- 首先，员工可以尝试与公司进行友好沟通，明确表达自己对工资单的需求，并要求公司依法提供。这是最为直接且和平的解决方式，有助于维护良好的劳动关系。
向劳动监察部门投诉：
- 如果沟通无果，员工可以向当地的劳动监察部门投诉。根据相关法律规定，用人单位必须书面记录支付劳动者工资的相关信息，并保存两年以上备查，同时在支付工资时应向劳动者提供一份其个人的工资清单。劳动监察部门有权责令公司改正其违法行为，并提供工资单。
收集证据，申请劳动仲裁：
- 若因公司不提供工资单导致员工权益受损，如无法准确知晓工资构成、加班费计算等，员工可以收集劳动合同、考勤记录等相关证据，向劳动仲裁机构申请劳动仲裁。劳动仲裁机构将根据双方提供的证据及陈述进行裁决，以维护员工的合法权益。
在采取上述措施时，员工需要注意以下几点：
- 保留证据：员工应妥善保管与工资相关的所有证据，包括但不限于劳动合同、考勤记录、银行转账记录等。这些证据在后续的投诉或仲裁过程中将起到至关重要的作用。
- 及时行动：一旦发现公司不提供工资单，员工应尽快采取行动，避免因时间拖延而导致证据丢失或权益进一步受损。
- 了解法律：员工在采取行动前，应了解相关的法律法规，确保自己的行为合法合规。这有助于员工在维护自己权益的同时，避免陷入不必要的法律纠纷。
若员工因公司不提供工资单而遭受了实际损失，如因无法准确知晓工资构成而导致的经济损失，员工还可以考虑通过法律途径追究公司的赔偿责任。在这种情况下，员工需要提供充分的证据来证明自己的损失与公司的违法行为之间存在因果关系。
总之，公司不提供工资单是违法行为，员工有权要求公司提供，并可以通过合法途径维护自己的权益。如果你在这方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。