Все зависит от того, какая у вас цель. Если максимально мягко и естественно помочь ребёнку заговорить, то можно и в 5-6. У меня были такие детки. Результат ах! К тому времени, как начинался английский в школе, они уже уверенно говорили. Некоторые даже читали. И нет, это не обязательно только песни и алфавит.

Если есть интерес к языку и осознанность, то в подростковом возрасте около 1,5 года от начального до В2 (IELTS 6.0 примерно). Если взрослые, то чаще дольше времени так как всвязи с работой нет времени на домашку и в целом голова загружена. А так в норме один уровень около от 3 до 6 месяцев.

Вообще думаю стоит записывать тогда, когда ребенок сам захочет👍🏻

Много вводных нужно учесть. Ну и язык нельзя выучить, это бесконечный процесс. Дойти до какого-то уровня - да, можно назвать срок. Тут уже писали про непрерывность, если вы не в среде языка. Это верная стратегия. Добавлю к ней, что на курсе должны быть препод-профессионал, знакомый со всем, что ценится в English Language Teaching (например, на это может намекнуть наличие кэмбриджских сертификатов) и современный коммуникативный учебник (от оксфорд или кэмбридж)