Да. В зале выдачи багажа справа от красного коридора. Если что, спросите там у сотрудников, вам подскажут.

У нас на 2х человек заняло примерно 20-30 минут.

Если вы из РФ, то рекомендуется сделать болгарскую мультивизу на год. Она даст вам право въехать и находиться на Кипре 90 дней в полгода.

про белорусов точно не могу сказать, но россиянам через агентство делают очень многим на год мульти примерно за неделю. Кейсов, где по такому пути давали краткосрочные визы, я тут не видел.

Как-то странно, если "не ЕС работодатель" зарегается на Кипре, то это уже не работа на внешнего работодателя получается.

Если вы подаётесь на болгарскую через агентство, то вам вообще нужны только загран, фотка и деньги на оплату их услуг.

попробуйте позвонить в Болгария-эксперт, например, и проконсультироваться. У нас в итоге их наклейки на паспортах были.
ТОлько расскажите потом про свой опыт:)