есть ли программы, которая сама бы распознала всю музыку на компьютере?

Нет

Вроде да, но не уверен, что-то похожее видел

По моему - нет. Но если очень нужно, скачайте на ваш телефон, гаджет, планшет программу под название "шазам". Она распознает любой трек, даже в самом плохом качестве. Очень классная прога, мне всегда помогает.
Но придется в ручную каждую песню искать.

Itunes