Mr Bowman, 46, was Fife RC's director of social work for 10 years. The replacement unitary authority decided that a new corporate approach to its top management structure meant there was no longer a requirement for a specific post of social work director.
Mr Bowman has been at home on full pay and had threatened legal action, but on 8 August agreed an 'amicable parting of the ways'.
The Herald reports that Mr Bowman is not starting his new job until the middle of next month, and in law people only have to repay their redundancy payment if they start in another local government post within four weeks of being made redundant.
'We wish Mr Bowman, who was a dedicated director of social work with Fife RC, continued future success. It should be pointed out the redundancy package negotiated with Fife Council was intended to compensate Mr Bowman for losing his continuous employment in local government.'