Толковый словарь живого великорусского языка, Даль Владимир
перестлать, южн. перестелить что, поправить постилку сызнова, постлать, разостлать, выстлать снова. Перестилай постели хорошенько, перебивай перины. Перестели скатерть поглаже. Накат сгнил, надо перестлать пол. Мостовую везде перестилают, нигде проезда нет, перемащивают. -ся, быть перестлану. Перестиланье, перестланье, перестил, перестилка, действ. по глаг. Перестильный, к перестилу относящ. Перестилатель, перестлатель, -ница, перестильщик, -щица, кто что-либо перестилает.
Толковый словарь русского языка. Д.Н. Ушаков
перестилаю, перестилаешь. Несов. к перестлать и к перестелить.
Новый толково-словообразовательный словарь русского языка, Т. Ф. Ефремова.
несов. перех.
Стлать заново или иначе.
Настилать заново или иначе; делать другой, новый настил.
Стлать всё или многое.
Настилать всё или многое.
Примеры употребления слова перестилать в литературе.
Все так же точно в срок подъезжали продуктовые фургоны с разносолами, все так же тихие услужливые горничные каждые три дня перестилали хрустящее свежее белье, все так же бдила охрана, так же стригли газон, и все так же изобретательные повара угождали на любой вкус.
Источник: библиотека Максима Мошкова