Подскажите пожалуйста, если запрет на выезд стоит, но я уже не нахожусь в своей стране то я могу же в другие страны ездить?

Вроде общая база погранцов есть у России с Беларусью только.

Да бросьте, запреты всякие на выезд это сугубо дело государства, которое этот запрет выдало. Остальным странам пофиг, если конечно нет какого-то очень интересного соглашения. Ну или если вас Интерпол не разыскивает.