Слово сначала следует писать слитно.
В словаре Даля зафиксировано слово карбаз (характерное для забайкальских говоров), означающее «паром». Вы не уточнили, в летописи какого города встречается это выражение, но, если этот город расположен в Забайкалье, можно предположить, что имеется в виду паромная переправа.
Указанная запятая не требуется.
Если временной интервал обозначается цифрами в сочетании со словами начало, конец, середина, то ставится тире с пробелами.
Слова к стыду, к стыду своему являются вводными и обособляются.
См. «Справочник по пунктуации».
Вы написали верно: с тире и пробелами.
Слова прежде всего не выделяются, если они употреблены в значении "вначале, сперва". В роли вводных слов (в значении "во-первых") эти слова нужно выделить запятыми.
Правильно: века.
Предлог можно оставить или опустить.
