Как правильно пишется слово перестилать?

в корне -стил- - -стел- пишется И, если есть суффикс А, и пишется Е, если нет суффикса А; в данном случае есть суффикс А, поэтому в корне И.