Depende del ayuntamiento, en el caso de Barcelona sí exigen estar en posesión del certificado de nivel del catalán.
Castelldefels daba 2 años para sacárselo una vez hecha la permuta, pero te hablo cuando gobernaba allí el PP.
Entre eso, y que sois la única CCAA en la que sus PL siguen siendo C2.... Es complicado una permuta con otro sitio de España.