>Хлынов в "Вятку" в 1781,

Вятка- первое название города.
http://kipovcity.narod.ru/history.html


>село Егошиха в "Пермь" в том же году.

Город основали и назвали как захотели.

>Кстати, и Уфа - "город с 1781"

Не выдумывайте. С 1781 Уфа стала центром Уфимского наместничества, городом она была и до того. Например, с 1715 года была центром Уфимской провинции.

>http://whp057.narod.ru/rossi-imp.htm

И какое отношение преобразования губерний в наместничества и обратно имеют к переименованию городов с целью исправления истории? А последний абзац вообще к Павлу относится.