[IM-EX]

т.е. мы обязательно должны уведомить орган по сертификации о смене юр. адреса или они сами должны организовывать проверку?

Ага.
А потом пожаловаться на бездействие и у них аккредитацию аннулируют.