Подскажите, есть ли где-то какая-то официальная страница, где написано, что по покане пускают в страну? Чтобы авиакомпании показать.

Конечно, в самой покане есть ссылка на закон

И на сайте мид об этом сказано:

За државјани на МКД и на Руската Федерација се применува Спогодбата склучена меѓу Владата на Република Македонија и Владата на Руската Федерација за услови на заемни патувања на државјаните на двете земји (Сл. весник број 119 од 19.09.2008 година): виза не е потребна: за носители на граѓански патни исправи кои имаат одобрение за привремен или постојан престој на територијата на другата држава за носители на граѓански патни исправи кои патуваат заради остварување на деловни контакти, размена во научно-техничка, образовна, културна, спортска област и новинарска дејност, краткорочен студиски престој, лекување, како и посета на роднини или познати до 90 дена, врз основа на оригинал покана од физички или правни лица оформена согласно законодаството на секоја држава за туристички патувања (престој до 30 дена, врз основ на оригинален договор за давање туристичка услуга (ваучер) и потврда за прифаќање на странските туристи од организаторот која врши туристичка дејност на територијата на другата држава. ЗАБЕЛЕШКА: За оригинал документи (покана/ваучер), не се сметаат испечатени документи добиени по електронска пошта.