Ok- that's bad

Nobody will know he belongs to you!
Didn't you mention his m/c was registered at your old address?
Give CAR that information- they should be able to tell you his chip number based on your name and past address.
Do you have any documentation from the last visit to the vet?
They might have the chip number on record?
Yes..this!

Tell them your old details from where you used to live and see if they can track the chip number from that info and put an updated contact number next to it.
I really hope he turns up. I can tell how much he means to you just from what you have written