В программе Ableton Live (ableton.com), например, отлично работают алгоритмы сжатия/растягивания во времени и изменения тональности. Наиболее ресурсоемкий и качественный режим для этого - Complex Pro. Trial-версия с официального сайта работает бесплатно месяц с полным функционалом.
Если песня состоит только из "гитарной" музыки, то достаточно опустить на полтона/тон строй гитар/бас гитар, исполняющих песню, и играть все партии на тех же ладах, что и до понижения.