在公司股东全部联系不到的情况下办理股权变更，确实是一个比较复杂且需要谨慎处理的问题。以下是我根据相关法律法规和公司实务操作给出的建议：
结论前置
在股东全部联系不到的情况下，股权变更需依据公司章程和相关法律法规进行，通常包括确定失联情况、按照公司章程或法律法规推进股权变更、准备相关材料并提交工商行政管理部门等步骤。
具体分析
确定失联情况：
- 首先，需要判断股东是暂时失联还是确实无法联系。
- 尝试通过多种方式联系股东，如电话、短信、邮件等，甚至可以尝试发布公告通知。
按照公司章程或法律法规推进股权变更：
- 若确实无法联系到股东，且公司章程中有关于股权变更的相关规定，则应按照公司章程规定的程序进行。
- 若公司章程无相关规定，则可根据《公司法》第七十一条的规定，通过股东会决议来处理股权变更事宜。在此情况下，应确保股东会决议的合法性和有效性，包括满足股东会召开的法定人数和表决权比例等要求。
准备相关材料并提交工商行政管理部门：
- 提前准备好股权变更所需的材料，包括但不限于股权转让协议、股东会决议、新公司章程等。
- 将准备好的材料以及申请书提交给工商行政管理部门，由工商部门对材料进行审核。若材料齐全且符合法定形式，工商部门会办理股权变更登记。
注意事项：
- 整个股权变更过程必须合法合规，避免引发法律纠纷。
- 若股权变更涉及到公司其他重要事项（如公司章程的修改、注册资本的变更等），则需按照相关法律法规的规定进行相应的变更登记或备案。
- 为了确保整个变更过程的透明性和公正性，可能还需要进行公告程序，向社会公示相关的变更信息。
法律依据
- 《公司法》第七十一条：有限责任公司的股东之间可以相互转让其全部或者部分股权。股东向股东以外的人转让股权，应当经其他股东过半数同意。股东应就其股权转让事项书面通知其他股东征求同意，其他股东自接到书面通知之日起满三十日未答复的，视为同意转让。其他股东半数以上不同意转让的，不同意的股东应当购买该转让的股权；不购买的，视为同意转让。经股东同意转让的股权，在同等条件下，其他股东有优先购买权。两个以上股东主张行使优先购买权的，协商确定各自的购买比例；协商不成的，按照转让时各自的出资比例行使优先购买权。公司章程对股权转让另有规定的，从其规定。
综上所述，在公司股东全部联系不到的情况下办理股权变更，需要遵循公司章程和相关法律法规的规定，确保整个过程的合法性和有效性。若您在此过程中遇到任何法律问题或需要进一步的法律帮助，请随时向我咨询。