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

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

     Ты читал роман «Что делать?»

А вот неодинаковые знаки (перед кавычкой и после кавычки) ставятся.

     Как можно не любить роман «Что делать?»!

Приведенное Вами предложение – повествовательное с прямой речью, содержащей вопросительное предложение. Знаки препинания корректно расставить следующим образом.

     Он меня спросил: «Ты читал роман "Что делать?"»

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

И раньше, и ранее – обстоятельственные наречия времени, а также формы сравнительной степени к наречию рано. Однако у них есть различия в значении (раньше употребляется в значении «прежде; в первую очередь; за некоторое время до чего-либо»; ранее — в значении «прежде какого-либо времени, до какого-либо момента или срока») и стилистической окраске (ранее считается выражением книжным, литературным, свойственным как высокому, так и официально-деловому стилям; раньше чаще употребляется в разговорной речи).
Кроме того, ранее может быть и предлогом в сочетании с существительным в форме Р. п.: Я не вернусь ранее (до) утра.

Действительно, *по возвращению домой (=после возвращения домой) — грамматическая ошибка: выбрана неподходящая падежная форма. *Олеси пришлось уйти — ошибка скорее орфографическая: выбрана неправильная буква в окончании дательного падежа существительного первого склонения, проверяемая формами слов с тем же окончанием (того же типа склонения), в которых проверяемый гласный находится под ударением: земле́, весне́ (см., например, параграф 67 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).

Неясно, как предложение может быть "перегружено" запятыми, если они стоят в соответствии с правилами. Постановка знаков препинания не всегда совпадает с интонацией. Существует три принципа пунктуации: грамматический, смысловой и интонационный. Основным считается грамматический. Он предписывает ставить знаки в предложении в соответствии с его грамматическим строением.

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

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

Многое зависит от того, что именно говорящий считает уместным или неуместным.

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

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

Судя по контексту (Пожалуйста, не отказывайся от подарка), говорящему должно быть важно подчеркнуть первую группу смысловых оттенков; в таком случае уместнее глагол НСВ.

Необходимо закрыть запятой придаточную часть что мы одни, в остальном знаки препинания расставлены верно. В параграфе 135 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.) описана подобная ситуация: «Если слова автора распадаются по смыслу на две части, которые относятся к разным частям прямой речи, то при соблюдении других условий после слов автора ставятся двоеточие и тире: «Эхма… – безнадежно вздохнул Гаврила в ответ на суровое приказание и горько добавил: – Судьбина моя пропащая!» (М. Г.)». Отметим, что в этом примере в качестве слова, вводящего первую часть прямой речи, используется не глагол речи, а глагол движения вздохнул, так же как и в Вашем примере – глагол движения осмотрелась. 

1. Возможны оба варианта. При оборотах, образованных сочетанием «именительный падеж плюс творительный падеж с предлогом с», сказуемое может стоять как в форме множественного, так и в форме единственного числа. Форма множественного числа показывает, что в роли подлежащего выступает всё сочетание, т. е. действие приписывается взаимосвязанным равноправным субъектам. Форма единственного числа показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия. Итак, в зависимости от смысла: Бабушка с внучкой пошли – если речь идет обо всех участниках действия. Бабушка с внучкой пошла – если речь идет в первую очередь о бабушке.

2. При наличии в конструкции слов вместе, совместно употребляется форма единственного числа сказуемого: Бабушка совместно с внучкой создала.