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