Ну мне, собственно, казалось что пользование дедукцией тоже не предполагается - "свободный выезд" независимо от того, примут ли на той стороне.
Интересно, не было ли у него налоговых задолженностей - на этом реально тормозят.