Yes, you can and need to set up an account first. There is a bit of a bug on our website and it will not accept a foreign postcode when registering the customer details, so you'll need to use the UK postcode to create an account (just make sure you also give your name, email and a contact number, in case we need to get hold of you). When you come to entering the delivery details - just make sure the delivery address is correct with the recipient's name and delivery phone number.
The billing address is only used for our customer records, and does not affect payment so this will not be affected. We hope this makes sense - let us know if we can be of any further help at all.