Легализация - априори неправильный термин, это относится лишь к заведомо противозаконному, которое нужно вывести из тени. Вам нужно просто зарегистрировать новое СМИ. Гугл в помощь, процедура расписана до мелочей практически на любом юр.форуме. Трудностей никаких, нужно лишь соответствовать критериям.