Почему песни может не быть в сети?

Варианта два.
1. Ее еще никто не выложил. Ведь никто не обязан выкладывать песню в интернет.
2. Сформирован неправильный запрос на поиск (например, ошибка в названии и т. д.)

И что за песня такая? В студию.
Найдётся всё.

Vkontakte есть все даже песни ко орые еще не успели сочинить кажется

такого быть не может: плохо или неправильно ищешь

Должна быть. Напиши название и тебе помогут. )

Давай название.

ну потому что не слишком популярная, и в итоге у кого-то не дошли руки оцифровать   или же строго следят за исполнением авторских прав... а может, ты неправильные критерии поиска задаешь (к примеру, ища песню Mousse-T - Horny, многие вбивают в поиск "honey" хД)
p.s. это не все причины... я, к примеру, уже года два ищу песню, которую услышал по радио, причем ищу по тексту, который специально записал - и не могу найти   mystery...