Для въезда в любую страну разрешение не требуется. Вопрос в визе - посольства просто не выдают визы, если не предоставишь разрешение. Так что остаются безвизовые страны, либо если куда-то уже есть виза, то и в эту страну можно без проблем выехать.