German champions VfL Wolfsburg have sacked coach Armin Veh following the 3-2 home loss to lowly 1. FC Köln on Sunday which extended their winless run to nine games in all competitions.