This is expected behavior. You will not be able to find your new channels in channel search until you've uploaded to said channel. A channel with no uploads will not be viewable/searchable for any Backstage user! But if company abc uploads to a channel, company abc will be able to find the channel using channel search, and customize the channel art, etc.
Need to add channel art before a release?
If you need to add channel art before a release, upload a release with a future start date, then you may search for the channel and update the channel art before the video is live.
My organization has uploaded to a channel before, but it's not coming up in channel search.
Please contact Vevo content ops.