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