Порядок разбора слова по составу хорошо описан и проиллюстрирован в пособии Е. И. Литневской. Формообразующие морфемы выделить достаточно легко, если опираться на знания о формообразовании глагола (см. главы об инфинитиве и спряжении). В приведенных Вами словах есть одна трудность: в формах глагола взять происходит чередование: взя // возьм (ср., например, взять, взял, возьму, возьмет, возьми).  Оно объясняется историей слова. Глагол взять образовался с помощью приставки, которая сейчас имеет форму воз- (вз-), и корня со значением 'брать', следы которого мы находим во множестве других слов современного русского языка, например: иметь, принять, внимание. 

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

Очевидно, обстоятельства для решения вопроса и в целях безопасности относятся к разным аспектам ситуации: для решения вопроса относится к самому факту связи, то есть к сочетанию потребуется связаться с вами, а в целях безопасности — к способу, с помощью которого осуществится связь, то есть к сочетанию по видеозвонку. В таком случае предложение лучше отредактировать. Если редактирование по каким-то причинам невозможно, то допустимо обособить второе обстоятельство: Для решения вопроса, в целях безопасности, потребуется связаться с Вами по видеозвонку.
Предложение допускает и иные варианты толкования, предполагающие иные варианты редактирования; для полного понимания нужен контекст.

Существительное кирпич может употребляться как конкретное и как собирательное. Ср.: Сверху положили еще один кирпич и Завод выпускает огнеупорный кирпич. В сочетании дом из кирпича второе существительное использовано как собирательное, что соответствует грамматическим законам русского языка.

Существительное бревно – конкретное, поэтому сочетание дом из бревна не соответствует строгой литературной норме. Однако это сочетание стало активно употребляться в профессиональной речи (единственное число используется в значении множественного). Грубой ошибкой его назвать нельзя. 

Подробнее о лексико-грамматических разрядах существительных см. в пособии Е. Литневской. Также см. значения слов кирпич и бревно в «Большом толковом словаре русского языка» на нашем портале.

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

Во второй конструкции запятая нужна, т. к. никаких ассоциативных или синонимичных связей между этими глаголами (или точнее вариантными формами глагола) нет.

Строго говоря, употребление сокращения г. (равно как и полного слова город) перед названиями любых городов (кроме малоизвестных наименований или образованных от фамилий – г. Киров) – примета канцелярско-бюрократического языка. Вполне можно обойтись без слова город и писать в Санкт-Петербурге, в Москве, в Минске, а не в г. Санкт-Петербурге, в г. Москве, в г. Минске.

Это подтверждают и справочники. В «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой указано, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)».

Игорь, приведенный Вами пример можно оставить и без частицы НЕ, при этом неоднозначность не исчезнет: Ураган вызвал шторм. Так что такая версия вряд ли обоснованна. Напротив, старая норма предписывала использовать только родительный падеж при отрицании в подавляющем большинстве случаев.

Сама грамматическая проблема выбора падежа довольно сложная, имеет долгую историю. На эту тему существует множество научных исследований. Библиографию можно найти, например, в следующем издании: Граудина Л. К., Ицкович В. А., Катлинская Л. П. Словарь грамматических вариантов русского языка. М., 2008. С. 44-45.

А здесь - о современном употреблении: http://gramota.ru/spravka/letters/?rub=otr

По желанию автора (редактора) любой текст может быть набран с последовательным употреблением буквы Ё.

Возможны два варианта: или называть такие слова исключениями, или все же выделять в них приставку, признавая, что автор словаря несколько поспешил, указав, что процесс сращения приставки и корня уже завершился. Первый вариант плох тем, что исключений получится довольно много, а зубрежка для многих детей прием малоэффективный. При втором подходе нужно разобрать по составу такие слова вместе с детьми, потому что выделение в этих словах приставки связано с определенными трудностями: корень в них не так отчетливо виден, как в словах типа подъехать, съесть.  См. также ответы на вопросы № 290730, 284145.

Существительное печенье употребляется в значениях 'кондитерское изделие из испечённого теста, имеющее определённую форму и рельеф' (коробка печенья, производство печенья) и 'каждый отдельный кусочек такого изделия'. Во втором значении это слово, конечно, имеет формы множественного числа. Ср.: Потом пили чай с вареньем, с медом, с конфетами и с очень вкусными печеньями, которые таяли во рту. А. Чехов, Ионыч. В пятом часу их, освежённых и повеселевших, поили крепким душистым чаем с печеньями... И. Бунин, Господин из Сан-Франциско. Несмотря на протесты старушки, Вера заказала чай с целой россыпью мелких печений и вафель… Д. Рубина, На солнечной стороне улицы.