В русском языке слово «перестелить» относится к следующим частям речи: глагол (инфинитив). Начальная форма - перестелить. Правила русского языка предусматривают 1 вариант морфологического разбора слова:
1глагол (инфинитив): совершенный вид, переходный