Запятую перед тире ставить не надо: Музей, посвященный народным картинкам — лубочным надписям.
Согласно правилам координации, корректно: недо любовный треугольник.
УВД по г. Москве. См. "Письмовник".
Да, верно: оба прилагательных могут быть употреблены в сочетании с именами существительными, обозначающими перечисленные понятия. При выборе слов следует учитывать их смысловые особенности, поэтому оценка «в одинаковой мере» весьма ограниченна. См. описание значений прилагательных убойный, убийственный в «Большом толковом словаре русского языка» (гл. ред. С. А. Кузнецов).