当公司股东联系不上时，解散公司通常需要遵循以下法律程序：

  1. 查阅公司章程：首先查看公司章程中对股东失联情况的相关规定
  2. 尝试多种联系方式：通过邮件、电话、登报公告等方式尝试联系
  3. 召开股东会：其他股东可依法召开股东会，通过特别决议
  4. 司法途径：向法院申请强制解散公司或股权回购
  5. 清算程序：成立清算组进行资产清算
  6. 工商注销：完成清算后向工商部门申请注销

建议咨询专业律师处理具体法律程序，不同地区可能有特殊规定。