Hi Un002419
Working for Vodafone, I've been able to call our Online Billing team on your behalf. They have confirmed you can only register for online billing once you have received your first paper bill.
Once you had your first bill, providing you are set to pay by Direct Debit, you can register at any time