где быстрее всего сделают загран паспорт на Балканах? И не нужно ли иметь для этого ВНЖ страны в которой подаёшься, как при подаче на визу, например?

Быстрее всего в москве, дистанционно, но только на 5 лет. Судя по бустро выдаваемым справкам о несудимости в Албании — можно туда скататься податься на паспорт, можно в ПГ в очередь встать.

в боснии довольно оперативно.