If you change the basic melody and fundamental character, you've got another song, altogether. Generally, though, I have heard that you will not get much flack from the publishers et al, as long as they get their credit and attendant royalties.