当劳动局找不到公司法人时，可以采取以下措施来解决问题：

1. 加强调查与搜寻：

   • 劳动局可以加大调查力度，通过公司注册地址、经营场所、联系电话等多种途径尝试联系公司法人。
   • 利用公共信息资源，如工商登记信息、税务登记信息等，查找公司法人的相关信息。
   • 若公司法人存在逃避、隐匿等行为，劳动局可依法向相关部门申请协助，如公安机关等，以追踪公司法人的下落。

2. 依法公告与送达：

   • 若经过多方努力仍无法找到公司法人，劳动局可以依法在公司注册地址、经营场所或官方媒体上发布公告，要求公司法人限期出现并处理问题。
   • 公告期满，如公司法人仍未出现，劳动局可依法进行后续处理，如将相关文书送达至公司注册地址或经营场所，并视为有效送达。

3. 采取法律手段：

   • 如公司法人持续失联，且存在违反劳动法律法规的行为，劳动局可依法对公司进行行政处罚，如罚款、吊销营业执照等。
   • 若涉及劳动者权益保护问题，劳动局可依法代表劳动者向法院提起诉讼，要求公司承担相应的法律责任。

4. 建立预防机制：

   • 为避免类似情况再次发生，劳动局应加强对企业的监管，建立健全企业信用体系，对存在违规行为的企业进行重点监控。
   • 同时，劳动局也应加强对劳动者的宣传教育，提高劳动者的法律意识，引导劳动者通过合法途径维护自身权益。

综上所述，当劳动局找不到公司法人时，应通过加强调查与搜寻、依法公告与送达、采取法律手段以及建立预防机制等多种措施来解决问题，以确保劳动者的合法权益得到有效保障。如您在此过程中遇到任何法律问题，可直接向我咨询。