Вне очереди можно просить в Белграде, там могут принять, если паспорту меньше полугода осталось и он единственный. В Подгорице не слышал, чтоб кого-то брали вне очереди, потому что очередь намного короче, возможно дело в этом.
Запись в Подгорицу такая же как тут, делаете заявку, подтверждаете на почте, просто ждете. Главное не пропустить письмо с записью, а то такие случаи тоже были