'Shameful': Former PL champs relegated to third tier as 10-year downfall confirmed