Никогда не рано. Просто для каждого возраста свои методики. И музыкалка- не лучшее место, если честно. Лучше найти игровые занятия, чтоб дети учились слушать музыку, узнавать ее, играть на маленьких детских инструментах, типа треугольников и металофонов, узнавать сперва нотки на слух, играть в сказки с интервалами, развивать слух. КАк правило, идеальный вариант- найти хорошего педагога и организоваться у кого-нибудь дома группой человека 4.Почитайте книжку "После трех уже поздно"У меня дочка ходит на такие занятия с начала учебного года (ей было чуть меньше 5 на начало занятий). Сейчас, в конце года, она на слух отличает интервалы, может повторить услышанную мелодию на ф-но одним пальцем, простенькую, типа "Елочки", хотя цели научить играть на ф-но на первом году еще не ставилось.  Вот так проходят занятия:https://www.youtube.com/watch?v=7CoCeEx3gx4