вот есть, допустим, Свидетельство, выдано в лохматом году самим МПТР.

если ничего не менялось, надо его продлевать, или оно вечное?
а если адрес редакции меняется - ?

Денис, ты что, с луны свалился? Конечно всё надо! При продлении просто всё обычно намного дешевле..
Привет Алиске.

???
чем это регламентируется, вот что важно.

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

Александр Невский, если меняется что-то в данных, то надо было "прислать уведомление в течение месяца", пишут в ЗоСМИ от 91 года. Неужели поменяли на перерегистрацию (с полным комплектом нотариального барахла)?

Статья 11 закона о СМИ
Перерегистрация и уведомление

Смена учредителя, изменение состава соучредителей, а равно названия, языка, формы периодического распространения массовой информации, территории распространения его продукции допускается лишь при условии перерегистрации средства массовой информации.
Перерегистрация средств массовой информации осуществляется в том же порядке, что и их регистрация.
При изменении местонахождения редакции, периодичности выпуска и максимального объема средства массовой информации учредитель обязан в месячный срок письменно уведомить об этом регистрирующий орган.

Так что перерегистрация или уведомление - зависит от того, что меняется