Грамматический словарь Зализняка (склонения слова):
Перестелить, перестелю, перестелим, перестелишь, перестелите, перестелит, перестелят, перестеля, перестелил, перестелила, перестелило, перестелили, перестели, перестелите, перестеливший, перестелившая, перестелившее, перестелившие, перестелившего, перестелившей, перестелившего, перестеливших, перестелившему, перестелившей, перестелившему, перестелившим, перестеливший, перестелившую, перестелившее, перестелившие, перестелившего, перестелившую, перестелившее, перестеливших, перестелившим, перестелившей, перестелившею, перестелившим, перестелившими, перестелившем, перестелившей, перестелившем, перестеливших, перестеленный, перестеленная, перестеленное, перестеленные, перестеленного, перестеленной, перестеленного, перестеленных, перестеленному, перестеленной, перестеленному, перестеленным, перестеленный, перестеленную, перестеленное, перестеленные, перестеленного, перестеленную, перестеленное, перестеленных, перестеленным, перестеленной, перестеленною, перестеленным, перестеленными, перестеленном, перестеленной, перестеленном, перестеленных, перестелен, перестелена, перестелено, перестелены
перестели́ть
-стелю, -стелешь; прич. страд. прош. перестеленный, -лен, -а, -о; сов., перех. разг.
То же, что перестлать.
Под стук колес и покачиванье вагона Спивак стал опять дремать, потом перестелил под собою поудобнее шинель и плащ и заснул еще на несколько часов. Овечкин, С фронтовым приветом.
[Филипп] уже поправил ворота и перестелил черепицу на крыше. Либединский, Зарево.
ПЕРЕСТЕЛИТЬ см. перестлать.
перестели́ть
ПЕРЕСТЕЛИТЬ -стелю, -стелишь; перестеленный; -лен, -а, -о; св. что. Разг. = Перестлать.
ПЕРЕСТЕЛ’ИТЬ, перестелю, перестелишь, ·совер. (к перестилать), что (·прост. ). То же, что перестлать.