O verbo renegar (de re- + negar) significa «abandonar (ideias, crenças, religião); renunciar; abjurar; descrer»; «rejeitar; repudiar; repelir»; «execrar; odiar»; «trair; atraiçoar»; «contradizer; negar»; e «prescindir de; abdicar; não fazer caso de».
O verbo relegar (do lat[im] relegāre, «afastar de um lugar») quer dizer «afastar de um lugar para outro»; «banir; desterrar»; «pôr em segundo plano; desprezar»; e «passar (responsabilidade, direito, decisão, etc.) a outra pessoa».
As diferenças entre renegar e relegar estão bem claras, mas aquela que me parece mais evidente é que o primeiro verbo quer dizer «abandonar (ideias, crenças, religião)», e o segundo quer dizer «afastar de um lugar para outro».
[Fonte: Dicionário da Língua Portuguesa 2008, da Porto Editora]