Don't Panic.

Cats can get lost (esp when having moved house recently)

Collers can also be lost (And if you let your cat outside he should be fitted with a safety break away collar just in case)

On another forum (*in the UK) I visit someone's cat turned up after four weeks alive and well (though a little skinny/dirty)

Cats can and do survive outside. Our Pet Talk Eli was missing for several days before his owner caught him around the corner from her house.

Keep us updated.

Sending prayers for him to come home safe and sound.