По своему жанру инструкция - это канцелярский, а не научный текст.

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

Корректно: общаться в Интернете, с помощью Интернета, через Интернет.

В академической «Русской грамматике» 1980 года указано, что слово леность образовано от глагола лениться с помощью суффикса -ость. Этим и объясняется отсутствие удвоенной согласной.

В существительном ложка не выделяется суффикс -к-, потому что это слово не образовано ни от какого другого слова современного русского языка с помощью суффикса -к-. То же касается слов кружка, шишка: они не образованы ни от каких других слов с помощью суффикса -к-. Во всех этих слова -к- – часть корня.

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

Можно и так, и так.

Лучше: уборка пылесосом. Но и Ваши варианты корректны.

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

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

Запятую ставить не нужно. Извините за задержку с ответом.

Одна из особенностей русского письма – отсутствие специальных букв для обозначения парных твердых и мягких согласных. На твердость-мягкость парных согласных указывает следующая буква. Так, в слове был буква ы указывает на твердость согласного [б], а в слове бил буква и указывает на мягкость согласного [б']. Сам же согласный (и твердый, и мягкий) обозначается одной и той же буквой – Б.

А вот согласные ж и ш всегда твердые, парных их мягких звуков не существует, а значит, ж и ш не нуждаются в «подмоге», обозначать их твердость с помощью следующей буквы не требуется. Иначе говоря, букву ы, обозначающую твердость предшествующего согласного, после  ж и ш мы не пишем, потому что и без того знаем, что это твердые согласные.

Может возникнуть вопрос: как появилось написание жи и ши, если и указывает на мягкость согласного, а ж и ш всегда твердые? Это связано с тем, что в древнерусском языке звуки ж и ш были мягкими; написание жи – ши отражает этот исторический факт.