Нужно ли записываться заранее в очередь в посольство РФ в Лаосе, на подачу документов на паспорт или там живая очередь по факту явки?

Нужно, конечно, насколько я знаю. Там же запись на несколько месяцев вперёд обычно.

В консульский отдел точно не нужно, возможно и в посольство тоже.

Не нужно, очередь живая. Но по понедельникам народу обычно больше. Мы подавали доки в этот понедельник и было человек 15, если не больше, и все не успели до 12.