За сколько времени приблизительно нужно начинать планировать свадьбу?

Я думаю, в первую очередь нужно определиться с датой. Например, если хочется, можно подгадать " удачный " день и месяц, используя различные календари ( этого в нете сейчас валом:)) Если выбрали лето-начало осени (пора свадеб) не лишним будет месяца за два ( возможно три) узнать в выбранном ЗАГСе (подают обычно за месяц, но бывает по-разному от популярности ЗАГСа) наличие свободного времени на Ваше число (чем раньше обратитесь-тем больше возможности выбрать удобное время!) и узнать когда подать заявление (нужны ваши паспорта). Уточнив дату в ЗАГСе - приступаете к выбору банкетного зала, базы отдыха - в общем места проведения свадьбы и с видео-фото ( "нормальных" разбирают быстро))), а от них зависят Ваши приятные воспоминания. Вот с ними и обсудите Свой сценарий и отсюда можно заняться выбором своего образа и всем прочим приятным моментам подготовки.

Ой, мы за несколько лет планировали (пока ждали армию, потом учёбу и т. д.) Заявление за три месяца подавали.

за месяц можно управиться (с момента подачи заявления), а планировать: зависит от ваших финансовых возможностей и желаний.

Смотря какую) Мы за месяц все решили. Но у нас было все без помпезностей, платьев из тюля, толпы голодных гостей....

Для начала нужно определиться, на какую сумму вы рассчитываете.
Если вы хотели бы так много успеть, и так всё красиво сделать, то месяца три. Потому что выбирать, порою, не так-то просто!
Если ваш бюджет ограничен, и вам нужно выбрать лишь помещение, позвать гостей и купить платье, тут можно управиться и за две недели. Только арендовать зал, конечно, лучше заранее, а то бывает так, что всё занято.
Но если даже ваш кошелёк не толстый, но вы намерены приготовить многое своими руками, то трёх месяцев вам может и не хватить, пока вы будете изготавливать всякие маленькие безделушки.