They are looking for him a lotXD
In the Yellow Chapter he was frozen in a block of Ice by Sabrina but was later rescued by Giovanni but no one knew until he showed up in time to save Bill and Lt.Surge from Bruno. Hope this is it :D
Sources: http://bulbapedia.bulbagarden.net/wiki/Red_(Adventures)
