Главное учесть фактическую историю компании (был ли он там самым главным или одним из руководителей/руководителем подразделения итд), а так можно как угодно сформулировать:
за более чем 30 лет работы/управления...Господин Х
внес огромный вклад в развитие компании/
играл ключевую/ведущую роль в управлении компанией/
принимал ключевые/судьбоносные решения в деятельности компании/по управлению компанией
принимал решения, повлиявшие на.../определившие судьбу компании/
деятельность господина Х имела решающее значение для компании

Или вообще перефразировать, если контекст позволяет: Стоит отметить выдающиеся заслуги Х, который за более чем 30 лет работы...

Если хочется с "судьбой" вариант, то тогда уж не во множественном числе, все же, судьба одна.
Да и "решение судеб" - странное сочетание, а "вершение судеб" уж слишком пафосно, ИМХО.