Olá Ana, tudo bem?
Na verdade você terá que alterar todos os documentos empresariais para esta mudança de endereço, isto é, CNPJ, Prefeitura e Cartório de Registro. Na questão do CNPJ, você terá que baixar o programa no downloads da Receita Federal, preencher os campos solicitados e transmitir para a Receita Federal.
Em relação ao Cartório, terá que redigir o instrumento de constituição da entidade, evidenciando a(s) cláusula(s) que queres alterar e depois fazer a consolidação do novo instrumento. Quanto ao valor da alteração, acredito que terás que verificar com o Cartório da tua cidade, pois provavelmente tua Unidade Federativa tem um valor de tabela.
É importante que você ligue para o Cartório e verifique quais documentos são exigidos para o aceite da alteração social.
Aqui no RS, quando se trata de Sociedade Empresária, o valor que é cobrado pelos Órgãos competentes, pela alteração, é basicamente o mesmo que para a Constituição. Entretanto, isso não quer dizer que aplica-se a tua realidade também.
Espero ter ajudado!
Abração,