Лучше римскими цифрами или словами: люди XXV века, люди двадцать пятого века. Но возможен вариант с буквенным наращением после арабских цифр.
Для обозначения веков обычно используются римские цифры: в XIII веке. При написании арабскими цифрами нужно наращение: в 13-м веке, в 13-м.
Правилен первый вариант. Название города Хива освоено и поэтому в сочетании со словом город склоняется. Ср.: Так наконец мы проникли настолько внутрь города Хивы, что оказались в самой Хиве, той, что является ее красой и славой, той, что является Хивой для всех нехивинцев… (А. Битов. Обоснованная ревность); Устроив Ханом в комнате, Чагатаев ушел наружу и до вечера ходил по городу Хиве... (А. Платонов. Джан).
Не вызовет сомнения у слушающего вариант в пятнадцатом и шестнадцатом веках.
Пожалуйста, сформулируйте вопрос по русскому языку.
Верно: в начале XVIII и XIX веке.