The man dubbed "Britain’s most hated boss" for his controversial policy of sacking hundreds of seafarers and replacing them with cheaper agency staff is to quit.