Recover Hacked iCloud & Pokémon Accounts

My iCloud email and the linked Apple ID were recently compromised and the attacker has also taken control of my Pokémon Go profile. I can no longer sign in to either service and, unfortunately, I have lost access to the phone number and recovery email that were on the Apple ID... (Budget: $30 - $250 USD, Jobs: Account Management, Data Protection, Data Recovery, Digital Forensics, Incident Response, Technical Documentation, Technical Support)