Buenas compañero, en Andalucía también son C1, en relación a la comisión podrías hacerla perfectamente siempre que dichos ayuntamiento quieran y tú ayuntamiento te autorice a salir sin cubrir tu plaza. De la permuta con esos municipios es prácticamente imposible que nadie de esa zona permute con madrid (ni con ningún sitio, se vive muy bien en la costa del Sol)
Para ello lo mejor es llamar a las distintas Jefaturas e informarse si necesitan comisionados
Otra cosa es que las comisiones en Andalucía son de 1 año prorrogable por otro año más, al objeto de que al Ayuntamiento le dé tiempo a convocar y a cubrir dicha plaza de forma definitiva. (esa es la teoría, la práctica es que hay policías que llevan toda su vida en comisión)
Espero haberte ayudado. Un saludo.