La Ley de Leyes en España es la Constitución y que además fue aprobada en Referendum nacional . Su artículo 3 es taxativo al respecto :

Artículo 3.
1. El castellano es la lengua española oficial del Estado. Todos los españoles tienen el deber de conocerla y el derecho a usarla.

2. Las demás lenguas españolas serán también oficiales en las respectivas Comunidades Autónomas de acuerdo con sus Estatutos .

Es decir, que el catalán (o el idioma que fuere) será junto con el castellano también oficial en la correspondiente Comunidad Autónoma, es decir, que es perfectamente válido y por tanto no se puede penalizar su uso porque es ilegal .

Saludos .