Кавычки при оформлении таких наименований не нужны. 

Вы правы в том, что в приведенных примерах деепричастие учитывая употреблено некорректно. Во всех трех случаях лучше использовать условное придаточное: Если учесть, что… Но деепричастие при этом не перестает быть деепричастием. Предлог не может подчинять изъяснительное придаточное, на это способно только знаменательное слово с определенным значением.

Некорректность употребления деепричастия заключается в следующем. Действие, обозначаемое деепричастием, должно выполняться тем же субъектом, что и действие, обозначенное глаголом-сказуемым. Но сочетание не может учитывать (в первом примере), словообразование — тоже (второй пример), стратегия — тоже (третий пример). Именно несоблюдение этого правила вы ошибочно именуете «согласованием со сказуемым» (согласования в грамматическом смысле здесь нет).

Корректно: автор уточняет сведения...

Возможны оба варианта: в Константинове и в Константиново. Подробно см. здесь.

Да, Вы верно думаете. После слова однако в начале предложения запятая нужна была бы только в том случае, если бы далее следовал обособленный оборот, например: Однако, взбунтовавшись, местное население выбрало...

Такие слова (всероссийский, международный, межрегиональный, городской и т. п.) пишутся с прописной буквы лишь в том случае, если они являются первыми словами официального названия мероприятия. Например: участник международных, всероссийских, региональных и городских конкурсов, но: участник Всероссийского конкурса им. А. К. Лядова. 

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

С уважением

                                                                                  Екатерина Михайлова

См. в современных справочниках по делопроизводству или культуре письменной речи, например: Культура устной и письменной речи делового человека. Справочник-практикум. — М.: Флинта: Наука, 2000.

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

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