Сочетание избыточно. Наречие вполне указывает на полную меру проявления признака. Значит, у слова, с которым оно сочетается, должно быть значение признака градуируемого, способного проявляться в разной степени. Например: вполне доволен (довольным можно быть в разной степени; ср.: вчера я был не очень доволен своим ответом, а сегодня вполне), вполне готов, вполне определённый ответ, вполне достаточно. А вот великолепным нельзя быть в меньшей степени, этим словом мы обозначаем высокий уровень красоты, синонимы — прекрасный, восхитительный, отличный. 

В сочетаниях существительное попечение употреблено в разных падежных формах: предложного (на попечении) и винительного (на попечение) падежа. Выбор формы предопределяется нормами синтаксической сочетаемости: отдать на попечение, находиться на попечении. Падежная форма существительного задается глагольным управлением: отдать на что? находиться на чем? В разговорной речи глагол может быть опущен, если смысл высказывания сохраняет ясность, а лексический пропуск при необходимости легко заполняется. Например, глагол отсутствует в предложении Он на попечении моих друзей. Однако нетрудно предположить, что здесь мог быть употреблен глагол типа находится, остается. Важно еще одно обстоятельство: предложное сочетание обладает грамматическим значением; в частности, предлог и существительное на попечении выражают значение состояния, пребывания в каком-либо положении. Интересны случаи с глаголами, при которых существительное может быть употреблено в форме и предложного, и винительного падежа. В частности, встречаются обороты оставить на попечение и оставить на попечении. Смысловое различие этих словосочетаний устанавливается с учетом лексического значения глагола и грамматического значения предложной конструкции. Оборотом оставить на попечение может быть выражено целевое значение; при помощи оборота оставить на попечении прежде всего сообщается о состоянии, в каком окажется кто- или что-либо после выполнения действия. Несомненно, подобные грамматические задачи помогают решать толковые словари русского языка. Но обсуждаемая коллизия служит поводом и для критического замечания: лаконичная, сокращенная подача примеров в словарной статье может оставить читателя без точного ответа. 

Наличие разных вариантов разбора может быть связано с тем, что в одних источниках описан современный морфемный состав слова, в других – исторический. С исторической точки зрения в слове начинаться может быть выделена приставка на- и корень -чин-. Но в современном языке приставка в этом слове уже не выделяется, поэтому не будет ошибкой назвать начин- корнем. Далее суффикс -а-, затем формант -ть-, который может быть назван как суффиксом, так и окончанием (единой точки зрения у лингвистов нет). И постфикс -ся.
Информация доступна здесь. 

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

Сочетания типа по теореме X являются скорее обстоятельством причины (≈ «поскольку такова теорема Х»), нежели ссылкой на источник информации; теорема может быть приведена в разных источниках, созданных разными авторами. Конструкции вроде по словам учёных или по расчётам кого-то заключают в себе субъективность, то есть высказывание основано на мнении, данных или расчётах, которые могут быть подвержены изменению интерпретации или оценке. Такая субъективность характерна для вводных конструкций. 

При этом сочетания типа по теореме Х могут быть выделены запятыми, как и любые другие обстоятельства, для попутного пояснения или смыслового выделения. 

Ответ на Ваш вопрос сложно дать в рамках «Справочного бюро». О принципах составления орфоэпических словарей можно прочитать отдельную лекцию. Если говорить, например, о критериях включения в словарь нового варианта, то вот какие называет Мария Леонидовна Каленчук, заместитель директора Института русского языка им. В. В. Виноградова РАН, один из авторов «Большого орфоэпического словаря русского языка» (М., 2012). Во-первых,  вариант должен быть принят в речи образованных людей. Во-вторых, вариант должен быть широко распространен. И в-третьих — и это, возможно, самое главное, — вариант должен соответствовать внутренним законам языка и быть освящен культурно-исторической традицией.

Рекомендуем Вам обратиться к работам К. С. Горбачевича, посвященным литературной норме и ее динамике.

Глаголы "присутствовать", "находиться" и "числиться" различаются в первую очередь смысловыми оттенками, в конечном счете выбирать Вам исходя из требуемого содержания. Если в Вашем случае нельзя избежать использования слов "в подведомственности", то следует просто руководствоваться толковым словарем. Обратите внимание на синонимические ряды (приводим синонимы только для актуальных значений): присутствовать = иметься, наличествовать; находиться = располагаться, быть, пребывать; числиться = "иметься у кого-либо или быть в каком-либо состоянии согласно записи, документу и т. п.". Просим также обратить внимание на то, что глагол "присутствовать" в указанном значении вполне корректно сочетается с неодушевленными существительными.

Кстати, сочетание "подразделение организации находится на территории, подведомственной определенному налоговому органу" кажется нам более удачным. Может быть, так и оставить?

Конечно, время - это существительное. Но слова все время могут употребляться "в роли" наречного выражения в значении "постоянно, не переставая".