AC Milan confirmed the the firing of Paulo Fonseca on Monday and have named ex-Porto boss Sérgio Conceição as their new head coach on a two-and-half year deal.