Great fish house, a licence is primarily for coldwater fish I thought, due to the possibility of them carrying a notifiable disease. A licence entitles you to sell fish to the public. Contact DEFRA.
Name and shame the LFS, did they ever turn you away when you went to offer them fish.