Prince Harry is getting at least $20 million upfront to publish his memoirs — with the very same über-publisher who…