Официальнос снять запрет сможет только пристав, который его наложил. Так же бывший или нынешний собственник. Можно в судебном порядке доказать что аренс не действиетелен если вы официально приобретали его. Есть примеры судебных решений когда арест снимали, при условии что человек доказал его покупку.
Похожая ситуация купил машину 5 лет назад поставил на учет в моск обл решил продать стоит арест в Краснодарском крае по ИП на дядю Вася в душе не чаю кто это такой и что делать дальше ехать из Москвы туда до звониться до них не как
И ещё, сайт ГИБДД отражает ограничения и розыск в режиме реального времени. Те нет ограничений на сайте - значит их нет в базе