Андрей, ответим быстро: все доказательства ищите в толковых словарях.
Достаточно: от коллег (=сослуживцев).
Верны оба варианта.
В варианте с предлогом слово коллеги зависит от глагола: пользуется (у кого?) у коллег. В варианте без предлога слово коллеги зависит от существительного: уважением (кого? чьим?) коллег.
Не пришей кобыле хвост (сниженное) — о ком-, чём-либо ненужном, неуместном, не идущем к делу.
Возможны оба варианта.