1) В позапрошлом году просто загуглила на Яндекс Картах запрос "елки" и выбрала показавшийся (и оказавшийся) неплохим вариант относительно рядом. Елочный базар, как писали выше - тоже вариант.
2) Ближе к НГ. Мы покупали 30 декабря, но я бы советовала дня на два-три раньше.
3) Елка стоила 2000 р., думаю, это достаточно бюджетно.
Еще совет - в магазине, где мы покупали, были и елки, а были и сосны, которые часто имеют ввиду под словом "елки" и которые гораздо пушистее. Мы на НГ всегда брали именно сосну.