前夫从来没有给过孩子抚养费，也从未联系过，

即使前夫未支付抚养费，孩子改姓的权利不受影响。根据《民法典》相关规定，孩子可以选择随父姓或母姓。若前夫无法联系，母亲可以单独就孩子改姓事宜与前夫进行协商或通过法律途径解决。改名前，建议收集相关证据，确保法律诉讼的有效性。
✫✫✫✫✫有法律问题，请打电话15555555523（123中间8个5），微信同号，免费咨询✫✫✫✫✫
关于离婚后孩子改姓的问题，首要仍是协商。协商是双方共同决定孩子未来的最佳途径，效率高且尊重双方意愿。若协商无果，如遇到前夫失联等困难情况，可以选择通过法律诉讼来解决问题。在诉讼过程中，法院将根据实际情况做出判决，以保障孩子的权益。
✫✫✫✫✫有法律问题，请打电话15555555523（123中间8个5），微信同号，免费咨询✫✫✫✫✫
关于孩子改姓的问题，如果父亲失联且未支付抚养费，母亲可以通过法律途径申请改名。在申请时，需要提供相关证据来证明自己的立场和情况。法院将审查这些证据，并考虑孩子的最大利益做出裁决。一旦获得法院支持，应及时办理相关证件的变更手续，确保孩子的权益得到保障。
希望上述解答符合您的要求。