Catch 22

To register a car, you need to have paid car tax. To pay car tax, you need to have registered the car.

To open a bank account, you need a bank account statement with your name and address.