Первая фраза неоднозначна, во второй неправильная пунктуация. Третья фраза пунктуационно корректна и однозначна (Теплов — представитель заказчика).
Допустимы оба варианта: Я всегда хожу накрашенная и Я всегда хожу накрашенной.
См. ходить в «Большом универсальном словаре русского языка»:
13.0. Находиться, пребывать в каком-л. состоянии, положении и т. п. Син. бегать.
Ходить в каком-л. виде (в каком-л. состоянии, в каком-л. настроении …). Кто-л. ходит раздетым / раздетый (голым / голый, босым / босой, голодным / голодный, весёлым / весёлый, грустным / грустный, пьяным / пьяный, довольным / довольный, подавленным / подавленный, беременной / беременная, убитый горем …)
В предложениях Я хожу ненакрашенная и Я хожу ненакрашенной Вы верно написали не с причастием. Если в предложении нет противопоставления (Пришла не накрашенная, а умытая) и у причастия нет зависимых слов (Из-за не накрашенной до конца актрисы съёмки отложили), не с причастием пишется слитно.
Правильны оба варианта. В разговорной речи больше употребляется винительный падеж. Для книжно-письменной речи при глаголах восприятия, мысли предпочтительнее использование родительного падежа: не понял вопроса, не знал урока, не чувствовал боли, не заметил ошибки, не видел дорожного знака. Подробнее см. в «Письмовнике».
Такая пунктуация возможна, но два двоеточия в одном предложении нежелательны. Предложение лучше разбить на два.
Ошибок нет.
Общеупотребительное сокращение сочетания «отделение милиции» – о/м или о. м. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012.
Запятая уместна.