Корректно: Улица Сталинградской Битвы названа в память о сражении под Сталинградом в Великой Отечественной войне (1941–1945). 

Склоняются обе части этого названия: Армии Крайовой, Армию Крайову, Армией Крайовой, об Армии Крайовой.

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

Можно предположить, что в описываемых Вами случаях речь идет о произношении суффикса -л- на конце глагольных форм прошедшего времени мужского рода как губно-губного сонанта [w] или так называемого неслогового [ў]. Из близкородственных русскому языков такой звук есть в украинском и белорусском, причем в белорусском алфавите для него есть особая буква ў, а в украинском он обозначается буквой в: ср. бел. Ты добра паспаў? ‘та хорошо поспал?’, но Ты добра паспала?; укр. Ти добре поспав?, но Ти добре поспала?). В русском языке буква в на конце слова должна читаться как глухой звук [f]. Из Вашего описания не вполне ясно точное произношение суффикса -л- в приводимых вами примерах. Если произносится действительно нечто вроде [ў/w], не исключено, что это действительно какая-то разновидность манерного, сюсюкающего произношения, свойственного некоторым склонным к «мимимишности» носителям языка в разговорах с детьми или домашними животными. И тогда это мало отличается от приводимого Вами сделяль. Но такой интерпретации в некоторой степени противоречит то, что «сюсюкающее» [w] на месте л скорее всего не ограничилось бы только мужским родом и конечной позицией в слове, а проникло бы и в позицию перед гласным (Ты хорошо поспа[ў/w]? и Ты хорошо поспа[ў/w]а?), в отличие, кстати, от белорусского и украинского, где чередование [л]:[ў/w] – это результат закономерного фонетически обусловленного изменения [л] > [ў/w] на конце слова. Таким образом, в условиях недостаточной изученности данного явления и даже отсутствия полной уверенности в существовании такого явления объяснить его пока не представляется возможным.

Правильно с не. Плохо: запаздывал в принятии вопросов. Может, так: запаздывал с рассмотрением вопросов?

Такое слово можно образовать.

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

В сочетании День Победы (праздник 9 Мая) оба слова пишутся с прописной буквы.

Ставятся оба знака (каждый на своем основании).