Существует ли программа для подбора нот к песне?

Да, такая программа есть. Не знаю, как называется. Видел как-то по ТВ, как Газманов хвастался, что вот он никаких нот не знает, играет себе по клавишам, как бог на душу положит, а потом компьютер сам ему выдает на бумагу все ноты сыгранного.
Он при этом так гордился, как будто вся его "музыка" представляет собой не набор из трех примитивных аккордов, а нечто грандиозное )).

Ох, sakus... В музыке халява не хиляет!
Такая "программа" называется "Курс сольфеджио для ДМШ".
Уже в первом классе детишки пишут немудрящие диктанты. В седьмом - едва ли не трёхголосные. Твоя "проблема" находится где-то на уровне 3-5 класса ДМШ.
Так что "ноты к песне" - это банальный диктант для музыкальношкольновских детишек.
"Табулатура" - это сложная работа, предполагающая знание строя и аппликатуры инструмента (а кто знает, на чём ты играешь? Может, на мандолине? Или цистре, лютне, семиструнке? Все табулатуры - ошеломительно разные) . Если умудришься написать правильные ноты в "умную программу", то она выдаст тебе табулатуру. Но это - если умудришься.
Аккорды пишутся во многих программах-секвенсорах. С учётом всех нот, участвующих в "вертикали". Но этим бредом я никогда не пользовался. Поскольку там столько "мусора", что выбраться из него абсолютно невозможно. Особенно, если в "трёх аккордах" не понимаешь.
Все программы типа "миди-вав" - абсурд. До появления "интеллектуальных компьютеров" полностью лишены смысла. Одна только бас-гитара вызывает сонмище обертонов, затмевающих своим звучанием мелодическую линию.
Так что вариантов нет. Учиться писать диктанты, подбирать мелодию на гитаре или клавишах, учиться записывать её нотами или, на худой конец, мышей в редакторе "Key".
Работать нужно. А не "халяву" от компьютера ожидать.
Да и вообще. Мне было бы стыдно, если бы компьютер случайно оказался умнее меня.
Меня! Человека!
Успехов!
С ув. Н. И.

Это что-то из разряда фантастики. Чем GuitarPro не мил! ? Там и ноты и табы, а в зависимости от песни не только к гитаре.

Нет таких программ. Зато есть группа в ВК, где вам подберут ноты на любую песню.
https://vk.com/podbor_not_noty_na_zakaz