Is it illegal to Remix a song and sell it if..?

It's still a remix, so the same laws apply. So you have to pay the copyright owner royalties if you sell or perform your remix.