François Fillon's scandal-hit campaign to become France's next president took another blow Tuesday when he was placed under formal investigation on multiple counts, including embezzlement of public funds.