Я гражданин Беларуси, утерял паспорт.Нужно приехать в Беларусь в ближайшие дни.Могу ли я это сделать без паспорта?Или даже если идти в посольство, как быстро мне могут дать документ на возвращение в РБ?

Идете в полицию пишите заявление об утере и затем в посольство/консульство за справкой для возвращения на родину. Без паспорта проехать нельзя ибо это будет нарушение правил пересечения границы

Если есть ВНЖ в РФ - слышал истории про приезжавших в РБ по российскому ВНЖ (на поезде), но не знаю насколько это легальный способ

Дадут справку за день.Идти нужно не в Посольство,а в Консульство.Проскочить без документов можно, только ,пешком по кустам).Или по объездным на авто.

ВНЖ РФ, iDкарта или свидетельство о рождении + белорусский поезд с покупкой билета на белжд.

Или консульство. Там 1-2 дня занимает