税务不给解除相关人员关联关系，若无法定理由，则属于违法行为。针对这一问题，我们可以从以下几个方面进行分析：
一. 关联关系解除的法律依据
依法行政原则：根据《中华人民共和国行政法》的相关规定，行政机关必须依法行使职权，对于符合法律规定的解除关联关系的申请，税务机关应当予以办理。若无正当理由拒绝办理，则违反了依法行政的原则。
税务相关法规：虽然直接针对税务关联关系解除的具体法规可能并不明确，但税务管理应遵循公平、公正、合法的原则。若税务机关拒绝解除关联关系，且不能提供合法的依据或理由，那么这种行为很可能构成违法。
二. 税务机关拒绝解除关联关系的可能后果
损害当事人权益：关联关系的存在可能会影响当事人的税务申报、纳税义务等，若无法及时解除，可能会给当事人带来不必要的税务风险和负担。
破坏税务管理秩序：税务机关的违法行为可能会破坏税务管理的公平性和公正性，影响税务管理的正常秩序。
三. 应对措施
申请行政复议或诉讼：若税务机关拒绝解除关联关系，当事人可以依法申请行政复议或提起行政诉讼，要求税务机关履行其法定职责。
寻求专业法律帮助：在面对税务机关的违法行为时，当事人可以寻求专业律师的帮助，以维护自己的合法权益。
我建议，若您认为税务机关拒绝解除关联关系的行为存在违法，可以首先尝试与税务机关进行沟通，了解其拒绝的具体理由。若沟通无果，您可以依法申请行政复议或提起行政诉讼，以维护自己的合法权益。如有进一步需要，您可以继续咨询我。