Aston Villa have confirmed Paul Lambert as their new manager after agreeing a compensation package with his former club Norwich City.