actually both are corect

На мой взгляд, "от + Род п. не осталось и следа" - это устойчивое выражение. Как уже написала Елена, "и" здесь имеет усилительное значение, его можно заменить на "даже". Не знаю почему, но мне кажется, что "ни" в этом случае звучит странно. Хотя есть выражение "не осталось НИ капли".

В данном случае "и" - частица, а не союз. Частица "и" может: 1. Усиливать значение слова, перед которым стоит, для выделения, подчёркивания его. "И какая же ты стала слезливая". 2. Соответсвовать по значению частицам "тоже", "также" 3. Соответсвовать по значению частице "даже". "Отец и не подозревал о переживаниях сына".

the both versions are correct and means the same in general. But in fact there's slight diffence still... So "не осталось ни следа" means ''no signs left''; and "не осталось и следа" is more like ''EVEN no signs left'' So, the difference is fairly little.. I hope it's OK with my explanation... =)

Все правильно, но только ОТ = От той церкви теперь тоже не осталось и следа.