Последние ответы справочной службы
В таких именах склоняется только вторая часть: Ахмед-бека, Гамзат-беку и т. п.
Страница ответаСловосочетание «коллега по цеху» корректно, плеоназмом оно не является.
Страница ответаОба варианта корректны.
Страница ответа