Окончанием является последняя буква. Точнее, последняя буква в этих словах обозначает два звука, один из которых относится к основе, второй – к окончанию: милици[ja] – милици[jy]. Основа этого слова милициj, окончание -а. На письме выделяется окончание -я. То же самое в слове путешествие.

Это зависит от того, какое учреждение за вывеской. Если там действительно криминальная милиция, то языковых ошибок нет.

Дело в том, что запятая в подобных предложениях нередко воспринимается как знак, предшествующий обращению (особенно во фразе "Внимание, дети!" - выглядит как обращение к детям, хотя в действительности это не так). Поэтому предпочтительнее постановка двоеточия как знака, разделяющего части сложного бессоюзного предложения.