B.C. Ferries has removed its CEO just days after the Conservative Party that promised to improve the service won the election.