НЕ пишется раздельно: а) вовсе не красиво b) невычищенная обувь c) нелегко

Раздельно пишется только вариант а) «вовсе не красиво». Здесь есть усиливающее отрицание «вовсе», а с такими словами (вовсе, отнюдь, далеко) «не» с качественными прилагательными и наречиями пишется раздельно: «вовсе не красивО».

Вариант b) «невычищенная обувь» — причастие без зависимых слов и без противопоставления, поэтому пишется слитно.

Вариант c) «нелегко» — наречие на -о без противопоставления и без слов типа «вовсе, отнюдь, далеко», поэтому тоже слитно.

Итог: раздельно — только а).