You need to contact Google Adwords and inform them of the ad fraud to prevent others getting done.

The laws changed with regard to debit cards last year in your favour, so the bank will help, just make sure you have spoken with their fraud department.

Tell them the UK Police, UK Trading Standards, and the bank are dealing with the issue.

As this company has all your details cancel your debit card asap, and keep an eye for identity theft.