No shops will accept Choice gift vouchers because,since the company went bust, there is nobody who the shops can go to, to exchange the vouchers for cash. (At the time when Choice went into liquidation, it was expected that shops still holding vouchers which they had accepted from their customers would only receive about 60% of their face value. Vouchers accepted after the date of the liquidation are worthless to any retailers who accept them).
At the time of the liquidation, people who held Choice vouchers were advised to contact the firm which sold them the vouchers, to seek a refund. There was also a phone number given for enquiries. I don't know whether it's still valid but it might be worth a try:
0191 478 5994
Chris