Да, MP3 легальны. Но также они могут быть использованы не легально. Создавать MP3 фаилы с CD или списывая с разрешения человека который содержит авторские права, это совершенно законно. А вот обмениваться MP3 фаилами без разрешения етого же человека который содержит авторские права незаконно.

Часто очень тяжело определить законность определённого MP3 фаила. Если вы чувствуете себя некомфортно слушая и храня такие MP3 на вашем PC, тогда лучше удалите их. Так как никто не настаивает на то чтобы они были у вас.