Я вычитал, что беларусу для посещения Македонии можно заручиться приглашением принимающей стороны или туристическим ваучером. Может кто-то знает, так ли это. Может кто-то подобное делает?

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