针对公司收到个税申诉，联系不上对方的情况，应先彻查该对方的联系情况，确认是否真的联系不上，同时可以穷尽一切办法，如：通过熟人、社交媒体等渠道搜寻对方的联系路径；如果真的无法联系上，可以向有关主管部门反映情况，提交申诉材料，请求官方协助审理。比如2017年，在社会医疗保险费纠纷案中，被告石家庄财政局无法联系上，原告针对此情况，向当地政府反映了事实情况，政府随后依法做出裁决，其判决书把被告视为认可原告的申请，并判令被告义务给付申请处理结果的费用。