Является ли изменение лишь адреса в мед.справке уголовно наказуемой?

да, любое изменение или дописывание является

Это официальный документ с подписью и печатью.

Любая подделка гос.документа является нарушением. Но уголовное наказание никто за это не даст)

Какого адреса? В какой справке? Кто и как изменил? Может это справка об эпидокружении и вам её дали по одному адресу, а по исправленному адресу инфекционные заболевания? И вы перезаразите весь коллектив, куда справку предоставили. Тогда точно уголовка будет