公司注销股东联系不上的，也是可以注销公司的。只要股东会三分之二以上表决权通过解散公司决议后，就可以依法定程序注销公司，其并不要求所有股东都到场，都同意注销。注销公司首先要进行税务注销，在取得国税注销税务登记通知书、地税注销税务登记通知书后，再到工商局申请公司注销，一般注销公司所需的时间是6个月左右。
《公司法》第四十三条 股东会的议事方式和表决程序，除本法有规定的外，由公司章程规定。股东会会议作出修改公司章程、增加或者减少注册资本的决议，以及公司合并、分立、解散或者变更公司形式的决议，必须经代表三分之二以上表决权的股东通过。