La expresión dar previo aviso es correcta y no es redundante. La voz aviso se refiere a una ‘noticia o advertencia que se comunica a alguien’ sin precisiones sobre el momento en que esto se hace; por tanto, previo sirve para dar información acerca del momento en que es dado o se debe dar dicho aviso.