Правильно раздельное написание: совершенно никем не изученный феномен.

Форма родительного падежа (съешь моего яблочка) в подобных конструкциях употребляется, если нужно указать на неполный охват предмета действием, в данном случае — если имеется в виду не целое яблочко, а его часть, кусок. По отношению к такой форме в лингвистической литературе может употребляться термин родительный части.

Для постановки каких-либо знаков препинания в этом предложении нет оснований. 

Вы правы, обстоятельства образа действия как завороженная и не отрываясь однородны, и запятая нужна.

В этом предложении повторяющийся союз и... и имеет отчетливое градационное значение (= «не только свежие, но и застарелые пятна»), а потому запятую нужно поставить: ...отстирает и свежие, и застарелые пятна.

Это сложноподчиненное предложение, в придаточной части которого достраивается инфинитив: Мы сделаем всё, что нужно [сделать].

Да, Вы правы. 

Словообразовательный разбор

Схема разбора:

1)    Поставить исследуемое слово в начальную форму.

2)    К исследуемому слову подобрать производящее.

3)    Объяснить значение производного слова через значение производящего слова (слов).

4)    Выделить производящую и производную основы.

5)    В производном слове выделить средство словообразования.

6)    Указать способ словообразования и процессы, сопутствующие словообразованию.

Разбор слова поверье:

1)    поверье — начальная форма существительного;

2)    поверье ← поверить;

3)    поверье: ‘предание, основанное на суеверных представлениях, приметах, необычных явлениях чего-либо, в которое кто-либо поверил’;

4)     повери- — производящая основа, повер[j] — производная основа.

5)    средство словообразования — суффикс -j-, который на письме передается с помощью разделительного мягкого знака: повер[j-е];

Такое же словообразовательное средство с тем же значением используется при образовании других отглагольных существительных, например: бесчести-ть → бесчест[j-е] (бесчестье).

6)    способ словообразования — суффиксальный, при словообразовании происходит усечение производящей глагольной основы: повери-. 

Если необходимо разобрать слово по составу (морфемный разбор), то словообразовательный разбор дополняют:

1)    анализом всех словоизменительных морфем слова.

2)    анализом всех словообразовательных морфем в слове.

Для слова поверье при морфемном анализе нужно выделить:

1)    окончание -е, которое является окончанием им. падежа (или винит. падежа, если в такой форме слово стояло в предложении; формы именит. и винит. падежей у этого слова совпадают), ед. числа, ср. рода.

2)    Словообразовательную приставку по-, с помощью которой образовалось слово поверить от слова верить (способ словообразования — приставочный). Это глагольная приставка, которая образует глаголы совершенного вида от глаголов несовершенного вида, ср.: бить → по-бить, мирить → по-мирить и др.

Полный разбор по составу: по-вер-j-е

Запятую после союза но поставить нужно, потому что как говорил известный политический деятель Махатма Ганди — это вводная конструкция с указанием на источник сообщения. Обратите внимание, что прямая речь не оформляется с помощью вводной конструкции и корректным будут следующие варианты постановки знаков препинания: Он получил наказание за нарушение устава, но, как говорил известный политический деятель Махатма Ганди, дела совести не решаются большинством голосов; Он получил наказание за нарушение устава, но, как говорил известный политический деятель Махатма Ганди, "дела совести не решаются большинством голосов".

Это так называемое эллиптическое предложение (самостоятельно употребляемое предложение с отсутствующим сказуемым). В таких предложениях при наличии паузы ставится тире, при отсутствии паузы знак не нужен.