The Premier League are reportedly facing a bill of more than £20million as a result of losing the first part of its dispute with Manchester City over sponsorship rules.