注销公司联系不上股东的利害关系人可先申请宣告失踪。根据相关法律规定，自然人下落不明满二年的，利害关系人可以向人民法院申请宣告该自然人为失踪人。失踪人的财产由其配偶、成年子女、父母或者其他愿意担任财产代管人的人代管。
法律依据:
《中华人民共和国民法典》第四十条自然人下落不明满二年的，利害关系人可以向人民法院申请宣告该自然人为失踪人。
《中华人民共和国民法典》第四十一条自然人下落不明的时间自其失去音讯之日起计算。战争期间下落不明的，下落不明的时间自战争结束之日或者有关机关确定的下落不明之日起计算。
《中华人民共和国民法典》第四十二条失踪人的财产由其配偶、成年子女、父母或者其他愿意担任财产代管人的人代管。
