取保候审最迟多久解除关系

解析：
被取保候审者最高可在12个月内解除该项措施。
根据相关法律法规，人民法院、人民检察院以及公安部门对犯罪嫌疑人和被告人均不得实施最长达12个月的取保候审，同时，对其实施最长不得超过6个月的监视居住。倘若在执行调查过程中发现不应追究其刑事责任或已达到取保候审及监视居住的最大期限，应立即解除相关措施。
法律依据：
《刑事诉讼法》第七十九条
人民法院、人民检察院和公安机关对犯罪嫌疑人、被告人取保候审最长不得超过十二个月，监视居住最长不得超过六个月。
在取保候审、监视居住期间，不得中断对案件的侦查、起诉和审理。
对于发现不应当追究刑事责任或者取保候审、监视居住期限届满的，应当及时解除取保候审、监视居住。
解除取保候审、监视居住，应当及时通知被取保候审、监视居住人和有关单位。