В подобных случаях сочетание начиная с играет роль предлога, оборот с ним представляет собой обстоятельство места и не обособляется.

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

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

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

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

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

По второму предложению: полагаем, что здесь сочетание запятой и тире является эквивалентом двоеточия. См. ПАС, § 130, прим. 1. Перед нами бессоюзное сложное предложение (каждая часть его представляет собой, в свою очередь, СПП), так что положение этого примечания здесь вполне применимо.

По третьему предложение: это тоже бессоюзное сложное предложение, тире ставится по п. 5 того же параграфа ПАСа.

Причастный оборот стоит после определяемого существительного  концерт, а потому должен выделяться запятыми. Не рекомендуется отрывать от существительного приложение-название, а потому лучше перестроить сочетание так: Театрализованный концерт «Хранить Память», посвященный Дню Победы.

В приведенном примере запятая до или после закрывающей скобки не ставится.

Верно, запятая не нужна.

Лежа на спине — несогласованное определение (положения какого?), не требующее обособления.