Beat the bosses in order. Every boss has his price before he’ll fight you. Nobody hands you the list. Walk up to them and listen.
No skipping: each boss only takes your challenge after you beat the one before him, and only work you do after that counts toward his key. Every boss also needs a Boxer Level. Boss fights open in THE ARENA when the game goes live; a booked fight waits for you.