Maybe you could try putting up some fliers for a missing lizard? Also, search the local craigslist and prowl the internet classifieds looking for tegus for sale. If someone did steal it they may try to sell it and the internet will most likely be where they will make the sale.