Я не знаю, в какой России Вы жили - там учителем музыки в школу можно было устроиться только с одной муз. школой разве что где-нибудь в глухой деревне. Для работы в муз. школе нужно как минимум муз. училище, где учат 4 года уже после 7 лет в муз. школе. Это как раз здесь в муз. школу иногда берут непонятно кого.
Возраст педагога, конечно, ни при чём, но если Вам учитель не нравится - я на первой странице написала своё мнение, с чего нужно начинать. Сначала поговорить с учителем, он может не замечать, что с новым учеником что-то не так и что ему разонравилось, рассказать ему о своих ожиданиях, спросить, что он может предложить. А дальше пробовать с другими учителями. Во всяком случае, если я вижу, что у меня с учеником не клеится, я сама предлагаю им познакомиться с другими педагогами в школе и, возможно, сменить учителя, прежде чем пропадёт интерес и желание.
Насчёт частных педагогов поспрашивать в округе, сарафанное радио работает всегда.