Is listening to jihadi songs legal?

No. The only country which accepts jihadi songs is Afghanistan, but there are enemies of Taliban (leaders of Afghanistan) with jihastic songs. They can take action for that.