Aston Villa have found their replacement for Alex McLeish, poaching Paul Lambert away from Norwich City.