Can I open a new Barclays account to start using cashback?

Yes. Just open a new Barclays Personal or Business account and register for Online Banking or Barclays Mobile Banking.