Регистрирую компанию в ГуглБизнес на свой адрес. Приходит письмо, подтверждаю. Смогли ли я потом поменять адрес на другой или он закрепляется при подтверждении?

В пределах одного города в большинстве случаев Гугл дает поменять адрес, но иногда даже в рамках одного города требует переподтверждения нового  адреса. Если же будете менять адрес на другой город или даже с города на область - почти наверняка будет блокировка и потребуется подтвердить новый адрес.

Раньше можно было просто сделать филиал на нужном адресе. У меня прокатывало несколько раз и примерно так же не прокатывало. Думаю, это зависит (зависело) от того подтвердит ли какой-нибудь местный активист что на этом адресе действительно есть то, что вы пытаетесь добавить.