Если смысловой акцент падает на слова как уголовник, запятая не нужна.
Верно. Нужно отметить, что такие формы носят разговорный характер.
Верно: полковник запаса (=уволенный в запас).
Правильно: Полонику Алексею, Заяцу Сергею или (если таково желание носителя фамилии) Зайцу Сергею. Несклонение этих мужских фамилий неправильно.
Название должности (начальник РОВД) и звания (полковник милиции) являются неоднородными приложениями и не разделяются запятой, если стоят перед фамилией: начальник РОВД полковник милиции Иванов А. А. Однако в положении после определяемого слова эти приложения становятся однородными: Иванов А. А., начальник РОВД, полковник милиции.
Предпочтительно: что и сделал полковник, возвратившись домой, немало озадаченный таким оборотом дел.