А машина в таможенную декларацию вписана?
кроме того советовал бы взять с собой еще водилу, т.к. ты попадаешь под статью об управлении авто без прав а это сейчас гимор. Если права получал или менял не очень давно, то проблем с восстановлением не должно быть. Кстати справку о краже из местной гаевне легализуй в консульстве меньше хлопот в москве будет.