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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Мы знаем, что в последних изданиях «Справочника по правописанию и литературной правке» Д. Э. Розенталя вариант в Украине зафиксирован как нормативный. Вы не первый, кто нам об этом пишет. Но представляется, что это позиция не самого Розенталя, а редакторов, переиздававших справочник уже после смерти Дитмара Эльяшевича и внесших свои дополнения (справочник датирован 2003 годом, а Д. Э. Розенталь ушел из жизни в 1994-м).

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

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

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

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

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

Итак, в зависимости от смысла: Ю. И. Хардиков с внучкой Аней знакомятся с новой экспозицией – если речь идет обо всех участниках действия. Ю. И. Хардиков с внучкой Аней знакомится с новой экспозицией – если речь идет в первую очередь о Хардикове.