Tente mudar para
#include <hiredis/hiredis.h>
e execute os mesmos comandos.
Além disso, você pode ter certeza de que 'hiredis' está presente em /usr/local/include path (make install faz isso para você BTW).
#include <hiredis/hiredis.h>
