结论：在变更劳动合同履行地址而劳动者不同意的情况下，是否可以解除劳动合同，需根据具体情况判断，一般不能直接解除劳动合同，但特定情形下用人单位可能享有解除权。

分析如下：

1. 劳动合同变更的基本原则：

   • 根据《中华人民共和国劳动合同法》的相关规定，劳动合同的变更应当遵循平等自愿、协商一致的原则。这意味着，任何一方不得单方面变更劳动合同的内容，包括履行地址，除非双方达成一致意见。

2. 劳动者不同意变更时的处理：

   • 当用人单位提出变更劳动合同履行地址，而劳动者不同意时，用人单位不能直接解除劳动合同。因为这违反了劳动合同变更的协商一致原则。
   • 用人单位若强行解除劳动合同，可能构成违法解除，需要承担相应的法律责任，如支付赔偿金等。

3. 特定情形下的解除权：

   • 客观情况发生重大变化：如果因客观情况（如自然灾害、政府政策调整等）导致原劳动合同履行地址无法继续履行，且双方无法就变更劳动合同达成一致意见，用人单位可以依据《中华人民共和国劳动合同法》的相关规定，提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，解除劳动合同。但这种情况需要严格符合法律规定的条件，并承担相应的举证责任。
   • 劳动者严重违反规章制度：如果劳动者因不同意变更劳动合同履行地址而采取严重违反用人单位规章制度的行为（如罢工、破坏生产等），用人单位在掌握充分证据的情况下，可以依据规章制度解除劳动合同。但这种情况需要确保规章制度的合法性和合理性，并遵循相应的程序。

4. 法律建议：

   • 对于用人单位而言，在变更劳动合同履行地址前，应充分与劳动者沟通协商，尽量达成一致意见。如果无法达成一致，应寻求其他解决方案（如提供交通补贴、调整工作时间等），以避免法律纠纷。
   • 对于劳动者而言，如果不同意变更劳动合同履行地址，应明确表达自己的意见，并了解自己的法律权益。如果用人单位强行解除劳动合同，可以依法维护自己的合法权益。

后续行动建议：

• 如果您作为用人单位或劳动者，面临此类问题，建议首先尝试通过协商解决。如果协商无果，可以寻求劳动争议调解委员会的帮助，或者依法向劳动争议仲裁委员会申请仲裁。
• 在处理此类问题时，务必保留好相关证据（如劳动合同、变更通知、沟通记录等），以便在需要时证明自己的主张。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。