Yes, it's all legal here in the UK. Exchanges have to register and traders have to pay capital gains tax.