Эти сочетания пишутся строчными буквами.
Монотеистическая религия – религия, признающая единого Бога (в отличие от политеистической религии, признающей многих богов).
В этом сочетании правильно: на метрополитене. Выбор предлога зависит от контекста, ср.: легко ориентироваться в метрополитене.
Корректно слитное написание: восточногалицийский.
Это зависит от того, какое учреждение за вывеской. Если там действительно криминальная милиция, то языковых ошибок нет.