Is it legal to make parodies of songs?

Yes, and you will go to jail. lol no it is illegal to change copyrighted material but if you do a "misheard lyrics" video it's passing it off as if you missheard the lyrics and just typed them wrong these videos are usually very popular on YouTube