Usually a lot of shops will ask you to bring Police paper if you do not have the receipt of purchase. Which is not difficult to get (I think 10 Riyals or so). But, you can still go there and some shops will buy it from you without receipt as well.

Besides, if it is Gold Bar and not the Jewelery, you can sell it here on QL as per the market rate and you will be better off. You can get the market rate by calling Al Fardan exchange.