公安机关在特定情况下有权利要求公司给出相关记录，但这一权利并非无限制，且需遵循法定程序。以下从不同角度对此问题进行详细分析：

一、公安机关的调查权

根据《中华人民共和国刑事诉讼法》等相关法律规定，公安机关在办理刑事案件时，有权依法进行调查取证。这包括向有关单位和个人收集、调取证据材料，如询问证人、查询、冻结存款、汇款等财产，以及查封、扣押、调取与案件有关的物品、文件、电子数据等。因此，如果公司持有的记录与公安机关正在调查的刑事案件相关，公安机关有权依法要求公司提供这些记录。

二、公司记录的性质与保护

公司记录，包括但不限于财务记录、业务合同、员工信息、通信记录等，通常属于公司的商业秘密或个人隐私范畴。然而，当这些记录与刑事案件相关时，其保护性质会受到一定限制。根据法律规定，任何单位和个人都有义务配合公安机关的调查工作，提供与案件有关的证据材料。

三、公安机关要求公司给出记录的条件与程序

1. 法定条件：公安机关要求公司给出记录，必须基于正在办理的刑事案件，且这些记录与案件直接相关。

2. 法定程序：

   • 出示证件与法律文书：公安机关在调取证据时，应当出示工作证件和调取证据通知书等法律文书。
   • 遵循法定程序：调取证据的过程应当遵循法定程序，确保调取行为的合法性和正当性。
   • 保护公司权益：在调取证据的过程中，公安机关应当保护公司的合法权益，避免对公司造成不必要的损失或影响。

四、公司应对公安机关要求的建议

1. 核实身份与法律文书：公司在接到公安机关的要求时，应当首先核实对方的身份和法律文书的真实性。

2. 配合调查：如果确认公安机关的要求合法且与案件相关，公司应当积极配合调查，提供所需的记录。

3. 保护自身权益：在配合调查的同时，公司也应当注意保护自身的合法权益，如要求公安机关对调取的记录进行保密处理，避免泄露商业秘密或个人隐私。

4. 寻求法律帮助：如果公司对公安机关的要求存在疑问或担忧，可以及时寻求法律帮助，咨询专业律师的意见。

五、法律后果

如果公司拒绝配合公安机关的调查工作，或者提供虚假记录，可能会面临法律责任。根据《中华人民共和国刑事诉讼法》等相关法律规定，拒绝提供证据或提供虚假证据的行为可能构成妨碍公务罪或其他相关犯罪，将受到法律的制裁。

如有具体法律问题或需要进一步的法律帮助，请直接向我咨询。