Коллеги подскажите кто сталкивался с проблемой когда белорусы ставили в украинский паспорт штамп "ВЪЕЗД ЗАПРЕЩЕН" и как решали
Смена паспорта не поможет! Запрет висит так же в базе данных. Поэтому скорее всего ждать конца срока и в добрый путь, либо через суд РБ, если считаете, что неправомерно запретили въезд. Можно еще пробовать обратиться в пограничное ведомство к лицу, которое дало запрет - это минимум командир части. Но думаю, что это не поможет.
Самый быстрый вариант - смена фамилии.
