¿Es legal una multa de una Comunidad Autónoma distinta a la que resido?

Sí lo es, en la medida que la infracción se haya cometida en aquella que le pueden sancionar. Además las notificaciones de las multas se reciben en principio sin problema alguno entre las distintas Comunidades al estar conectadas las diversas administraciones.