如果公司的记账凭证和账本丢失了，先需要采取以下措施：
1. 尽快向相关部门或机构报案，报告记账凭证和账本的丢失情况，并获取相关报案证明。
2. 及时通知公司财务部门和相关负责人，告知记账凭证和账本的丢失情况。
3. 与公司内部的财务人员合作，尽可能重新收集或复制已有的财务记录，以恢复账目。
4. 根据法律法规要求，可能需要重新核实和重建财务账目，包括重新制作经营活动的相关凭证。
5. 加强公司内部的财务管理和保密措施，确保以后的记账凭证和账本能够得到的保管和管理。
需要提醒的是，具体应该采取哪些措施还需要结合公司实际情况，好咨询专业的会计师或律师的意见，以确保按照法律法规和会计准则进行处理。
公司股东联系不到可能会产生以下影响：
1. 难以及时传达重要信息：股东是公司的重要利益相关方，如果无法联系到股东，可能会导致重要决策无法及时传达，影响公司的运营和发展。
2. 缺乏合作机会：股东可能有投资建议、业务合作等方面的意见或机会，如果无法联系到股东，将无法获取这些信息，可能会错失重要的商机。
3. 影响公司形象：联系不到股东可能会给投资者和其他合作伙伴留下不稳定或不负责任的印象，对公司的信誉和形象造成影响。
4. 难以进行股东沟通会：定期与股东进行沟通和交流是公司治理的一项重要工作，如果无法联系到股东，将无法顺利进行股东大会等相关会议，可能会呈现治理困难。
5. 法律责任：在某些情况下，公司可能有法定的义务与股东进行联系和通知，在无法联系到股东的情况下，可能会面临法律责任。
对于公司来说，及时维护与股东的联系渠道是重要的，确保能够及时交流和共享信息，维护股东权益和公司利益。

公司营业执照丢失会对公司产生一定影响：
1. 无法进行正常运营：营业执照是公司合法经营的凭证，如果丢失则无法依法开展业务活动，可能导致公司无常运营。
2. 可能造成信誉损失：营业执照是公司的重要证明文件，丢失后可能影响公司的信誉和声誉，给客户、供应商等合作伙伴造成影响。
3. 可能带来法律风险：营业执照是公司合法性的证明，如果丢失且未及时补办，可能会面临法律风险并可能受到处罚。
一旦公司营业执照丢失，应立即向相关部门报案并重新办理营业执照，以确保公司可以正常运营并避免不必要的风险。

当公司股东联系不到时，可能会产生以下一些后果：
1. 无法取得投资者的意见和反馈：股东是公司的所有者，他们对公司的发展和经营决策具有重要影响力。如果无法联系到股东，就无法及时获得他们的意见和建议，可能会导致公司在战略和经营决策上缺乏有效的参考。
2. 难以进行股东会议和决策：公司股东会议是重要的决策机构，需要股东的参与和投票。如果无法联系到股东，可能无法召开股东会议并进行重要决策，这会影响公司的正常运营和发展。
3. 难以进行股权转让和股东权益处理：股东联系不到可能会导致无法顺利进行股权转让和股东权益处理，例如股份变动、股利分配等。这会给公司的股东关系带来不确定性和困扰，可能引发法律纠纷和争议。
4. 影响公司的声誉和信任度：公司与股东之间的沟通联系是建立在信任和合作基础上的。如果无法联系到股东，可能会引发投资者对公司的担忧和不信任，进而影响公司的声誉和市场形象。
公司股东联系不到会对公司的运营和发展造成不利影响，保持与股东的良好沟通和联系是十分重要的。

如果公司被吊销多年，并且法人联系不到，可能会面临以下一些后果：
1. 财产冻结：主管部门或执行机构可能会采取措施冻结公司的财产，以确保债权人的权益得到保障。
2. 法律责任：法人作为公司的代表和责任主体，可能会因未履行法定职责而承担相应的法律责任，包括但不限于违约责任、刑事责任等。
3. 后续管理困难：公司被吊销后，相关法律手续和税务事宜可能无法完成，无常经营，可能导致财务、税务等问题的积累和后续处理难题。
4. 信誉受损：公司长期被吊销并且法人联系不到，会导致公司的信誉受到严重影响，可能会招致合作伙伴的疑虑，难以建立良好的商业关系。
公司长期被吊销且法人联系不到，会导致公司面临财产冻结、法律责任、后续管理困难和信誉受损等一系列严重后果。建议及时与相关部门联系并恢复合规操作，以避免的法律和经营风险。
如果公司的记账凭证和账本丢失了，您可以采取以下几个步骤来处理：
1. 尽快报警：立即向当地警方报案，说明丢失的凭证和账本的情况，并取得相关报案证明。这将有助于保护公司的权益。
2. 开始重新记录：在凭证和账本丢失的情况下，您需要开始重新记录公司的账务。可以使用电子表格或专业的会计软件来进行登记和管理财务信息。确保记录的准确性，避免遗漏重要的交易信息。
3. 与相关方联系：如果公司的账本和凭证丢失涉及到其他合作伙伴或金融机构，及时与其联系并告知情况。 这可以避免潜在的纠纷，并确保其他合作方知道公司正在采取行动处理丢失的情况。
4. 寻求专业帮助：如果您缺乏经验或觉得难以处理重新记录账务的任务，可以考虑寻求专业会计人员或会计事务所的帮助。他们具有专业的知识和经验，可以为您提供适当的指导和支持。
遭遇公司账本和凭证丢失是一个严重的情况，需要及时采取行动来保护公司的财务利益。恢复记录，与相关方合作，并寻求专业帮助是关键措施。