Стандартная конструкция в официально-деловой и публицистической речи включает не только имя собственное (название компании, организации, предприятия), но и имя нарицательное, родовое слово: авиакомпания UzAirways. Если родовое слово в высказывании отсутствует, то автору предстоит сделать самостоятельный грамматический выбор формы сказуемого, прежде всего с учетом того, каким является контекст, кому адресовано высказывание.
Верно: проходите в регистратуру. На регистратуру - разговорный вариант (на употребление предлога НА влияет сочетание "на стойке регистратуры" либо "проходите на регистрацию").
Оба варианта возможны, хотя предпочтителен здесь винительный падеж (не поменяла свои зеленые иголки), т. к. есть местоимение свои, указывающее на определенность объекта. Подробнее см. в «Письмовнике».
Оба глагола корректны.
Возможны варианты: сменила, поменяла фамилию, но не заменила фамилию.
Лучше: прежнее название страховой компании "Х" или страховая компания "Y" (прежнее название "Х").