В общем-то просто и легко: паспортный контроль, таможенный контроль да и чао-какао!
Минут 5-10, если декларировать ничего не надо, другое дело, что если ехать на Минск, то очередь будет таки побольше, чем если ехать на Лиду (это уже за Вильнюсом идет разделение направлений, если что). Через Лиду тоже можно в Минск попасть, а можно и в Гродно заехать, город стоит того, чтоб на него глянули.
Ещё нюанс: выезжать надо через тот же пункт, что и въезжали в РБ, иначе надо оформлять на границе транзит (или как-то так, не в курсе нюансов).
Через Польшу въезжать не рекомендую - то направление гораздо более загружено, чем через Литву.