Холодная стена на кухне, за стеной лестница подъезда. Есть какие-то нормы или все в руках наших?

Есть нормы. При изначальном проектировании либо не утеплили стену между лестницей и кухней (что маловероятно, хотя если дом советской постройки - то там нормы были менее требовательные), либо не работает система отопления лестничной клетки (или работает плохо) и возможно сломаны входные двери в тамбурах - из-за сквозняков система отопления Л/К может не справляться. Дверей должно быть как минимум 2 (1 тамбур) желательно с доводчиками, в современных домах делают 2 тамбура с 3-мя дверями соответственно.