Разберем по частям, потому что там намешано.
Что реально существовало: Tartaria или Tataria - это латинское название, которое европейские картографы XIV-XVIII веков использовали для обозначения огромных территорий к востоку от известного им мира. Это не государство и не цивилизация. Это примерно как "здесь живут татары/тюрки/монголы и вообще непонятно кто". Слово присутствует на картах Меркатора, Блау и других - это исторический факт.
Что из этого раздули: Современная "теория Тартарии" - это конспирология, выросшая из российского интернета в 2010-х. Авторы берут реальные карты с надписью Tartaria, дальше добавляют к ним: а) вымышленную "мудовую катастрофу" (термин сам по себе не исторический), б) произвольную интерпретацию любого старого здания как "доимперской цивилизации", в) теорию что Романовы всё уничтожили и переписали.
Почему это псевдонаука: ни один тезис не имеет первичных источников. Когда у конспирологов спрашиваешь "покажи документ", они отвечают "все документы уничтожили". Это нефальсифицируемое утверждение - его невозможно ни доказать, ни опровергнуть, а значит оно ненаучное по определению (критерий Поппера).
Карты - единственное реальное доказательство, и они доказывают только одно: картографы писали латинское название для степных народов.
Про критерий Поппера - золото. Именно этот аргумент надо кидать когда говорят "но ведь все доказательства скрыли".