При отказе в пересечении границы пограничной службой вам сразу должен быть выдан документ, в котором указаны основания, почему вас ограничили в праве выезда за рубеж. Именно этот документ необходимо предъявить в туристическую компанию.
Источник: https://объясняем.рф/articles/questions/mobilizatsiya/poryadok_i_usloviya_mobilizatsii/grazhdanin_ne_byl_vypushchen_za_granitsu_kak_vernut_dengi_za_tur_esli_voenkomat_spravok_o_tom_chto_n/
Автор фотографии: https://объясняем.рф