So sorry to hear of your pet getting lost.
1- Please feel free to add a picture of your cat into this section. That may help a lot.
2- Believe it or not cats have been known to get back to their old houses after a move. I would recommend taking a drive from your new place back to your old place....stopping at any of your cat's favourite places and calling his name along the way.
Best of luck,