Es dificil. Las compañías grandes no ofrecen servicios a los peques. jeje. Es la verdad. Creo que deberías de buscar una agencia de intermediarios en tu país. Para ver que sale. Lo otro es que uses música con licencia más flexible. Jamendo es por ejemplo una página que alberga contenido de ese tipo. No hay muchos conocidos pero si buena música.
Tambien puedes mirar en alguna web que ofrezcan una licencia que permita especificamente usar en youtube.. como por ejemplo http://www.loophuntermusic.com Saludos..