Правильно: Кем только не работал ветеран!
Возможны оба варианта.
В форме третьего лица глагола мягкий знак не пишется, правильно: приходится.
Запятая поставлена верно.
Запятая не нужна. Запятая в подобного рода конструкциях, состоящих из глагола быть, найти, остаться, вопросительно-относительного местоимения или наречия (кто, что, где, куда и др.) и неопределенной формы другого глагола, не ставится, ср.: будет о чем поговорить, есть на что посмотреть, есть к чему стремиться, не нашла что сказать, осталось на что жить и т. д.
УВД, конечно же, неодушевленное существительное, но здесь мы наблюдаем метонимический перенос: организация – люди, работающие в этой организации. Другими словами, под УВД подразумевается "сотрудники УВД".
См. раздел «О портале».
Запятая нужна, она разделяет части сложноподчиненного предложения: Ищу, с кем выпить кофе.
