Не чищенные ваксой сапоги- раздельно, есть зависимое слово
неочищенный картофель -слитно, нет условия для раздельного написания
фрукт не очищен - краткое причастие
не очищенный, а сваренный - есть противопоставление с союзом а
непоклееные обои - слитно
обои не поклеены - краткое причастие
не поклеенные вовремя обои - есть зависимое слово
несожённые письма - слитно
ещё не сожённые письма - есть зависимое слово