当劳动部门给公司老板打电话不接时，劳动者可以通过多种途径来确保投诉或沟通能够有效传达，并寻求问题的解决。

一. 尝试其他联系方式

• 除了电话联系外，劳动者可以尝试通过电子邮件、劳动部门的官方网站留言、或者亲自前往劳动部门的办公地点进行投诉或咨询。这些方式同样可以有效传达信息，并可能获得更快的响应。

二. 记录沟通尝试

• 劳动者应详细记录每次尝试联系劳动部门的时间、方式及结果。这些记录不仅有助于后续跟进，还可以作为维权的证据，证明劳动者已经积极尝试与劳动部门进行沟通。

三. 向上级部门反映

• 如果劳动部门未能及时响应，劳动者可以向其上级主管部门或同级人民政府进行反映。这样可以拓宽解决问题的渠道，增加问题得到解决的几率。

四. 利用法律途径维权

• 如果劳动者面临的是具体的劳动纠纷，如老板拖欠工资等，且多次尝试联系劳动部门无果，可以考虑根据我国《劳动合同法》的规定，向公司所在地的劳动行政部门投诉，要求责令用人单位限期支付劳动报酬。若投诉未能解决问题，还可以进一步申请劳动仲裁或提起诉讼。

我建议，劳动者在尝试联系劳动部门时，应保持冷静和耐心，同时积极寻求其他可能的解决方案。如果问题无法得到及时解决，不妨考虑咨询专业的法律人士，以获取更具体的法律建议和支持。如有进一步需要，您可以继续咨询我。