Не понял совершенно, почему Вы друг стали именовать Головина «императором»? Генерал таковым никогда не был.

Императоры же самое непосредственное внимание уделяли Сочи. В 1837 году Николай I, проплывший вдоль нашего побережья, отдал распоряжение: «Нужно укрепиться к северу от мыса Константиновского (Адлер)при устье Сочи, Туапсе или в другом месте. При этом надлежит истребить ближайшие аулы».
В дальнейшем множество событий истории Сочи связано с Высочайшими (то есть царскими) распоряжениями.
В ближайшее время на сайте «Сочинские новости.рф» будет опубликована моя статья «Цари и Сочи».

15 мая 1839 г. военный министр, генерал-адъютант граф А.И.Чернышев сообщил генералу Н.Н. Раевскому о том, что государь высочайше повелел «в отвращение недоразумений, происходящих от сходства названий укрепления Александрийского и форта Александрия, назвать первое Кабардинским, а второе — Навагинским». Таким образом укрепление в устье р. Сочи получило второе название – форт Навагинский. Память об этом осталась в названии центральной улицы города – Навагинской.

26-го марта 1864 года составлен на имя командующего войсками Кубанской области следующий рапорт (№285):
«25-го марта даховский отряд, спустившись из гор, занял без выстрела форт Навагинский. Вашему сиятельству известна важность этого пункта. Насколько занятием Дахо положено начало завоевания самой трудно части западного Кавказа, настолько занятием Сочи из гор делу этому полагается конец. В настоящее время вся нагорная полоса южного склона и бывший форт Св. Духа почти можно считать в наших руках.
Вашему сиятельству не менее известно, что быстрое и успешное занятие Сочи есть прямое следствие действий даховского отряда. Мы пользуемся теперь плодами прежних успехов. Действия наши в верховьях Белой, в истоках Пшехи и Пшиша обессилили некогда грозные племена южного склона. Форсированное движение через перевал к Туапсе и в особенности от Туапсе далее заставили их пасть разом. Не буду говорить, сколько трудов и усилий нужно было, чтобы подготовить и исполнить подобное дело.
Даховский отряд был бы особенно счастлив, если бы, в воспоминание настоящих успехов, имя его осталось неразлучным с именем Сочи. Ныне на месте бывшего форта Навагинского устроен пост Сочи. Если бы ваше сиятельство разрешили посту этому носить название Даховского, вверенный мне отряд счёл бы это за большую для себя награду».
Не всегда официальные названия приживаются. Например, власти долго настаивали на названии «Романовское» для Красной Поляны — но не прижилось. Известно ещё много разных примеров, когда черкесские названия сохранялись вопреки официальным переименованиям.

Нет, конечно, никакой регламентации. Есть традиции. Начинать считать историю города с основания крепости — одна из них.
Основание курорта считают от открытия «Кавказской Ривьеры» по одной простой причине — с этого момента начался массовый приезд отдыхающих на отдых в Сочи. До этого, конечно, были приезжие, но не в таком количестве.
Референдумы -вещь полезная, но не вижу в его проведении для решения столь очевидного вопроса никакого смысла. Есть городской архив с квалифицированными сотрудниками, есть городской краеведческий музей — в обеих организациях спокойно могут дать квалифицированную и обоснованную справку о дате происхождения Сочи и других важных датах его истории.