公司没有工资单是不合法的。这一结论主要基于以下几点法律分析和考虑：
一、法律依据
《中华人民共和国劳动法》第五十条：
- 工资应当以货币形式按月支付给劳动者本人，不得克扣或者无故拖欠劳动者的工资。虽然该条款未直接提及工资单，但工资单作为工资支付的重要凭证，是劳动者了解自身工资构成和维权的关键依据。
《工资支付暂行规定》第六条：
- 用人单位必须书面记录支付劳动者工资的数额、时间、领取者的姓名以及签字，并保存两年以上备查。
- 用人单位在支付工资时应向劳动者提供一份其个人的工资清单，即工资单。
二、工资单的重要性
保障劳动者知情权：
- 工资单能让劳动者清楚了解自己的收入构成，包括基本工资、奖金、津贴、加班工资等各项收入，以及社保、公积金、个人所得税等扣除项目。这有助于劳动者判断自己的劳动所得是否合理，各项扣除是否符合法律法规。
便于维权：
- 在劳动争议中，工资单是重要的证据材料。它可以证明劳动者的工资水平、工作时间、加班情况等，对于维护劳动者的合法权益至关重要。例如，在加班工资争议中，工资单可以作为计算加班工资基数的重要依据。
三、劳动者的应对措施
沟通要求：
- 如果公司未提供工资单，劳动者应首先与公司进行沟通，明确要求公司按照法律规定提供工资单。
投诉举报：
- 若沟通无果，劳动者可以向当地的劳动监察部门进行投诉举报。劳动监察部门有权对用人单位进行监督检查，并责令其改正违法行为，甚至可以对公司进行处罚。
四、特殊情况下的处理
- 如果公司和员工之间有明确的约定，比如通过电子邮件或其他电子方式告知工资明细，并且双方都同意这种安排，那么可以不发纸质的工资单。但这种约定应当是书面的，且内容应明确、具体，以确保双方的权益得到保障。
- 在没有上述约定的情况下，如果公司未提供工资单，即违反了相关法律法规的规定，劳动者有权要求公司提供。
建议：作为劳动者，在入职时应与公司明确约定工资单的发放方式和频率，以确保自己的知情权和维权权利得到保障。如遇公司不发工资单的情况，应先与公司进行沟通，要求公司依法提供工资单。若沟通无果，应及时向当地劳动监察部门投诉，以维护自己的合法权益。
如有任何关于劳动工伤、刑事辩护或离婚领域的法律问题，欢迎直接向我咨询。