Лучше римскими цифрами или словами: люди XXV века, люди двадцать пятого века. Но возможен вариант с буквенным наращением после арабских цифр.
Согласно морфемному словарю, у этих слов разные корни: вер- и верн-.
Правильно: верю не верю.
Правильно: Средние века.
Запятая в этом случае не нужна.
Возможны варианты: перед союзом и можно поставить запятую или тире.