面对公司搬迁却未给予相应赔偿的情况，劳动者可以采取以下措施来维护自身权益：
1.劳动者应明确公司搬迁是否构成劳动合同的重大变更或导致合同无法履行。
(1)若搬迁地址未超出劳动合同约定的范围，且公司在建立劳动关系时已事先告知，劳动者通常需服从安排。
(2)则可能构成《劳动合同法》第四十条第三款所述情形，即劳动合同订立时的客观情况发生重大变化。
2.劳动者有权要求公司与其协商变更劳动合同或解除合同并支付经济补偿。
3.若公司拒绝支付，劳动者可向当地人力资源和社会保障局内的劳动争议仲裁委申请劳动仲裁，要求用人单位支付违法辞退的赔偿金。
4.申请时需准备相关材料，包括仲裁申请书、身份证复印件、证据复印件及清单、用人单位的工商登记信息等。
5.劳动仲裁程序包括立案、举证、答辩、开庭审理、调解及裁决等环节。若对裁决结果不服，劳动者可进一步向法院提起诉讼。
在整个过程中，劳动者仍可继续寻找新工作，不受影响。
找法网提醒，在公司搬迁的情境下，劳动者的权益主要围绕劳动合同的履行与变更展开。具体权益包括：
1.协商变更权：劳动者有权要求公司就劳动合同中的工作地点、工作内容等条款进行协商变更，以适应搬迁后的新情况。
2.经济补偿权：若双方无法就变更达成一致，公司需提前通知劳动者解除合同，并按劳动者在本单位的工作年限支付经济补偿金。
3.劳动仲裁与诉讼权：若公司拒绝支付经济补偿或未履行其他法定义务，劳动者可通过劳动仲裁或诉讼途径维护自身权益。
4.继续工作权：在劳动仲裁或诉讼期间，劳动者仍有权继续在原岗位工作，除非公司依法解除了劳动合同。
