Зависит от конкретной консерватории (ЗАГСа) и сотрудников. Теоретически могут в течение нескольких дней всё сделать, т.к. минимальный срок не регламентируется (но рекомендуется подавать документы за месяц до планируемой даты свадьбы). Максимальный срок на самом деле тоже не обязательно 6 месяцев. 6 месяцев -- это срок после принятия "положительного решения" после приёма документов, и в течение этого срока можно выбрать и согласовать с консерваторией дату, когда будет проведена регистрация. В простых случаях это "решение" сразу может быть вынесено. В случаях, когда есть какие-то проблемы, то до разрешения этих проблем решения не будет и, соответственно, срок не начнёт отсчитываться.
Обычно происходит так (по крайней мере в Лиссабоне, в центральной консерватории /а именно в неё отправляют, если один из брачующихся иностранец/): приходите подавать заявление и оплачивать пошлину, заявление (вместе с доп.документами) принимают, спрашивают, какая желаемая дата у вас и говорят ждать, когда свяжется сотрудник, который будет заниматься вашим процессом. Через день-два-несколько (в зависимости от загрузки) звонит сотрудник и приглашает на беседу (уже не в общий зал, где по всем подряд вопросам принимают граждан, а на свой этаж/в свой отдел). На беседе оформляются доп.бумаги и либо назначается согласованная между вами и консерваторией дата регистрации, либо запрашивается что-нибудь дополнительное (например, могут попросить предоставить свидетелей, которые засвидетельствуют, что этот брак с иностранцем не фиктивный).
Если предполагается церковное бракосочетание, то в консерваторию нужно приходить с бумагой из церкви, в которой обозначена предполагаемая дата.
Вообще, весь процесс описан на официальном сайте
IRN.