公司的地址写错了，人事局邮寄的劳动能力鉴定书是有可能被退回的。具体分析如下：

法规依据

根据邮寄送达的相关规定，如果收件人的地址信息不准确或发生变更，导致邮件无法送达，邮政部门通常会按照“查无此人”或“地址不详”等原因将邮件退回。在劳动能力鉴定书的邮寄过程中，同样遵循这一规则。

实际情况分析

1. 地址错误程度：

   • 如果只是轻微的地址错误，如街道名称的错别字，但整体地址仍能辨识出正确的位置，邮政工作人员可能会根据经验进行投递。
   • 如果地址错误较为严重，如城市、区域或街道名称完全错误，邮政工作人员将无法准确投递，邮件将被退回。

2. 邮政部门的处理：

   • 邮政部门在收到无法投递的邮件后，会按照寄件人提供的退回地址进行退回。如果寄件人（如人事局）没有提供退回地址或退回地址也不准确，邮件可能会被滞留在邮政部门或按相关规定处理。

3. 后续影响：

   • 如果劳动能力鉴定书被退回，可能会延误劳动者获取鉴定结果的时间，进而影响其享受相关工伤待遇或进行后续的法律程序。
   • 劳动者在发现鉴定书未收到时，应及时与人事局或邮政部门联系，查询邮件状态，并尽快更正地址信息以便重新邮寄。

建议措施

1. 及时更正地址：劳动者在发现地址错误后，应尽快向人事局报告并更正地址信息，以确保后续邮件能够准确送达。
2. 关注邮件状态：劳动者可以主动与邮政部门联系，查询邮件的投递状态，以便及时发现并处理可能的问题。
3. 保持沟通畅通：劳动者应与人事局保持沟通畅通，以便在邮件出现问题时能够及时获得帮助和解决方案。

综上所述，公司的地址写错了人事局邮寄的劳动能力鉴定书是有可能被退回的。因此，劳动者应密切关注邮件状态，并在发现地址错误时及时更正，以确保鉴定书能够顺利送达。