Hace poco leí en este foro que para que un canal aparezca en las búsquedas de YouTube debe tener al menos dos videos. ¿El tuyo tiene videos?
Si es nuevo puede que no aparezca por ese motivo, porque es nuevo.
En Google debe aparecer el canal si ingresás esto en la búsqueda:
youtube.com/user/Tunombredeusuario