Sobre mp3 no tengo idea en absoluto, pero he buscado varias veces sobre midis de uso libre y no es complicado en absoluto encontrar temas libres catalogados... No tengo links que pasarte, pero te recomiendo que busques por midis más que por mp3.
Lo que no tengo claro del todo es si las versiones de canciones "comerciales" en midi son "legales" para usar libremente... Por ejemplo el "Enter Sandman" de Metallica en midi supongo que no sería apto para el concurso...
Pero himnos nacionales, música clásica, villancicos... No tendrían que tener ningún problema, fueron construidos para ello

Espero que alguien más entendido me pueda corregir.