Absolutely! It is completely legal to bet with a non-Gamstop betting site that holds a licence issued in non-UK jurisidictions such as Malta or Curacao.