Согласно Требованиям к оформлению N Р13001 (Приказ ФНС России от 25.01.2012 N ММВ-7-6/25@) это заявление подается "в случае внесения в учредительные документы юридического лица изменений, которые приобретают силу для третьих лиц с момента их государственной регистрации". То есть, сообщать по ней можно только при внесении в устав, в вашем случае это только адрес. Для ОКВЭД надо заполнить форму Р14001.