Подскажите,пожалуйста,приезжаем на автовокзал Минска, там на самом вокзале или рядом есть где симку купить?

Откройте яндекс карты, впишите "салон связи" или название оператора и посмотрите

это же очевидно. Прям в здании автовокзала, есть тц Галилео, и в нем есть салоны связи)