Правильно: музей-панорама «Сталинградская битва».
Единственно возможного варианта нет. В разных названиях сражений употребляются разные предлоги, ср.: битва при Ватерлоо, битва под Москвой, битва на Калке.
Употребительнее: битва с, хотя сочетание битва против изредка встречается в художественных и публицистических текстах, ср.: Это была знаменитая в летописях битва против нигилистов, свистунов, космополитов и проч. (М. Е. Салтыков-Щедрин, Итоги, 1871). Сорок лет назад победоносно завершилась небывалая по своим масштабам и ожесточенности битва против гитлеровского фашизма («Наука и религия», 1985).
Возможно с тире.
Это однородные приложения. Если Вы используете неповторяющийся соединительный союз И, то запятую ставить не нужно.
Корректно: Улица Сталинградской Битвы названа в память о сражении под Сталинградом в Великой Отечественной войне (1941–1945).
Арбелы пишутся с одной Л: битва при Арбелах.
Правильно: под Фалезом.