贷款已还清但贷款公司未给车辆办理解除抵押手续，属于违法行为。

一. 法律分析

1. 抵押权的解除：根据相关法律法规，当贷款已经还清时，贷款公司或银行应当及时办理解除抵押手续，将车辆登记证书返还给车主，并协助车主到车管所办理解除车辆抵押的登记手续。这是贷款公司或银行在贷款合同中的义务之一。
2. 违法行为的认定：如果贷款公司已经收到全部贷款本息，但拒绝或拖延办理解除抵押手续，那么这种行为就构成了违约，并且可能侵犯了车主的合法权益。在这种情况下，车主可以依法追究贷款公司的法律责任。

二. 法律依据

• 虽然直接针对此问题的具体法条未明确列出，但根据《中华人民共和国合同法》及《中华人民共和国物权法》的相关规定，合同双方应当诚实信用地履行合同义务。贷款公司或银行在贷款还清后，有义务协助车主办理解除抵押手续。

三. 后续处理建议

1. 与贷款公司沟通：首先尝试与贷款公司进行沟通，要求其尽快办理解除抵押手续，并返还车辆登记证书。
2. 向车管所咨询：如果贷款公司不予配合，车主可以向当地车管所咨询，了解是否可以单方面申请解除抵押登记，并准备相应的材料进行办理。
3. 法律途径维权：如果以上途径均无法解决问题，车主可以考虑通过法律途径维护自己的合法权益，例如向法院提起诉讼，要求贷款公司承担违约责任并赔偿损失。

我建议车主在贷款还清后，及时关注并督促贷款公司办理解除抵押手续，以确保自己的合法权益不受侵害。如有进一步需要，您可以继续咨询我。