公司应该给员工提供工资发放记录。以下从法律角度为你详细分析：

法律依据

根据《工资支付暂行规定》第六条，用人单位必须书面记录支付劳动者工资的数额、时间、领取者的姓名以及签字，并保存两年以上备查。用人单位在支付工资时应向劳动者提供一份其个人的工资清单。这一规定明确了公司有义务向员工提供工资发放记录。

提供工资发放记录的意义

1. 保障员工知情权：员工有权了解自己的工资构成、发放时间、各项扣除项目等信息。工资发放记录是员工了解自己劳动报酬情况的重要依据，能够让员工清楚自己的付出与回报是否匹配。
2. 维护员工合法权益：在出现工资纠纷时，工资发放记录是关键的证据。例如，当员工认为公司克扣工资、未足额支付加班费等情况时，工资发放记录可以证明员工的实际工资收入情况，有助于员工维护自己的合法权益。
3. 促进公司规范管理：公司向员工提供工资发放记录，也有助于公司自身的规范管理。通过记录工资发放情况，公司可以更好地掌握人力资源成本，合理安排薪酬预算，同时也有利于公司遵守相关法律法规，避免因工资问题引发的法律风险。

公司未提供工资发放记录的法律后果

如果公司未按照规定向员工提供工资发放记录，员工可以向劳动监察部门投诉。劳动监察部门有权对公司进行调查，并要求公司限期改正。如果公司拒不改正，可能会面临相应的行政处罚。此外，在工资纠纷的仲裁或诉讼过程中，如果公司无法提供工资发放记录，可能会承担不利的法律后果，例如被认定为未足额支付工资等。

员工如何获取工资发放记录

1. 主动要求：员工可以主动向公司的人力资源部门或财务部门提出要求，获取自己的工资发放记录。
2. 通过工会：如果公司有工会组织，员工也可以向工会反映情况，由工会出面与公司协商，要求公司提供工资发放记录。
3. 劳动仲裁或诉讼：如果公司拒绝提供工资发放记录，员工可以通过劳动仲裁或诉讼的方式维护自己的权益。在仲裁或诉讼过程中，员工可以要求公司提供相关证据，如果公司无法提供，可能会承担不利后果。

总之，公司有义务给员工提供工资发放记录，这是保障员工权益、规范公司管理的重要举措。如果你在公司工资发放方面遇到任何问题，都可以直接向我咨询。