A troubled fire service plagued with problems has announced the appointment of its fourth senior leader this year.