Документарно найти следы предков можно, как Вам уже ответили на 200-300, максимум 400 лет назад, если это были простые люди. Если правители или особые личности, то в российских архивах только до 11 века (РГАДА), ну может если повезет, в каких-то запасниках музеев или в частных коллекциях до 9 века (это если мы про территорию европейской части СССР, назовем это место так, чтобы не уклоняться в политику). Если брать среднеазиатские архивы то до 4-6 века можно добраться, но кто переводить будет? Если брать европейские (закрытые с узким доступом) архивы, то можно до Рождества Христова и ранее копнуть. Если в Латинской Америке, Китае или Египте изучать архивы, можно еще на 2000-3000 лет до РХ уйти вглубь. Если попадете в архив Ватикана, то может и еще глубже. Если пробьетесь к хранителям Либерии, то может и до сотворения земного мира доберетесь. Но кто будет переводить с мертвых языков на которых эти записи, чтобы понять, что они имеют отношение к Вашим предкам? В 1 веке не было ни русских, ни славян (в том виде как мы это принимаем сейчас), ни наших языков даже в церковной (устаревшей) форме.
Ну и да, времени и денег это может занять очень-очень много. Я думаю даже Ротшильды всем семейным капиталом не окупят стоимость таких работ.
Если отвечать не "ГДЕ" искать, а "КАК" - начинать надо с веры в то, что это возможно и Вам под силу. А это станет возможным, с ответа самому себе - зачем Вам это и для чего? Если есть четкое понимание и осознание, что на это уйдет ВСЯ Ваша жизнь и жизнь Ваших потомков, и есть хоть какие-то следы, намеки, легенды, придания, упоминания и без этого Вам не жить, тогда сами ищите и обрящите! В ином случае, потратьте усилия на что-то более реальное... И да, никто из профи, не возьмется Вам помогать в этом почти безнадежном поиске. Всё только сами, движимые своей верой в успех... и с помощью таких же одержимых, прошедших/идущих этим путем для себя. Найдите соратников и веру в себя, и тогда Бог Вам в помощь!