Molti bookmaker internazionali seguono all'incirca la stessa procedura, la bolletta non è una richiesta così strana.
Mandagli una scansione di una bolletta recente (massimo 2 mesi per sicurezza) e se non è intestata a te spiega che il titolare è tuo padre, tua moglie, la tua fidanzata o chi altro
Se l'indirizzo riportato sulla bolletta è lo stesso che hai usato per la registrazione, non credo ci saranno ulteriori problemi.
Se si impuntano, alla peggio, potrebbero richiederti il certificato di residenza autenticato (mi è capitato anche di questo) ma non credo si arriverà a tanto.
In bocca al lupo.