Может ли быть решение Интерпола вернуть машину, и если не возвращать, сколько времени после решения мы не сможем ее продать?

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