公司发放工资不给工资单是不合法的。具体分析如下：

一. 公司发放工资时应提供工资单

1. 法律依据明确：根据《工资支付暂行规定》第六条，用人单位在支付工资时应向劳动者提供一份其个人的工资清单。这表明，提供工资单是公司的法定义务。
2. 工资单的重要性：工资单作为工资清单的常见形式，能让劳动者清楚知晓工资的构成和发放明细，是劳动者核对工资是否准确发放的重要依据。

二. 公司不发工资单的法律后果

1. 劳动者可要求提供：若公司不发工资单，劳动者可与公司协商解决，要求其提供工资单，明确工资的具体构成和发放情况。
2. 劳动监察部门可介入：若公司拒绝提供工资单，劳动者可向劳动监察部门投诉。劳动监察部门会责令公司限期改正，若公司在规定期限内仍不改正，劳动监察部门可根据相关规定对公司处以罚款等行政处罚。

三. 劳动者的维权途径

1. 协商：首先尝试与公司进行协商，要求公司提供工资单。
2. 投诉：若协商无果，可向劳动监察部门投诉公司的违法行为。
3. 仲裁或诉讼：若因公司不发工资单导致劳动者权益受损，例如工资计算错误等，劳动者可在收集相关证据后，通过劳动仲裁或诉讼等途径，要求公司支付相应的工资差额及可能产生的经济补偿等。

综上所述，公司发放工资时不给工资单是不合法的，劳动者有权要求公司提供工资单，并通过相关途径维护自身合法权益。如有进一步需要，您可以继续咨询我。