Возможно ли добраться на автобусе из Минска в Вильнюс, а оттуда уже в Варшаву?

Да, я ездила.

Только на границе с Литвой сканируют код европейского сертификата.

На самом деле, это самый бюджетный вариант добраться в современных реалиях до Варшавы)