Quieres encontrar $N(M)<0$ (una función en términos de $M<0$ ) tal que
$$x<N(M)\implies \frac{x^2-x+1}{x+4}<M$$
Sea $N(M)\le -4$ . Entonces $x<-4$ y $$\frac{x^2-x+1}{x+4}<M\iff x^2-x+1>M(x+4)$$
$$\iff x^2-x(M+1)+(1-4M)>0$$
Si $M\le -9-2\sqrt{21}$ entonces $\Delta=M^2+18M-3\ge 0$ y que $$N(M)=\min\left\{-4,\frac{M+1-\sqrt{M^2+18M-3}}{2}\right\}$$
Si $M\in(-9-2\sqrt{21},0)$ entonces $$N(M)=\min\left\{-4,\frac{k+1-\sqrt{k^2+18k-3}}{2}\right\}$$
para cualquier $k\le-9-2\sqrt{21}$ por ejemplo, puede dejar que $k=-19$ :
$$N(M)=\min\left\{-4,-11\right\}=-11$$
Respuesta: puede dejar $$N(M)=\begin{cases}\min\left\{-4,\frac{M+1-\sqrt{M^2+18M-3}}{2}\right\}, && M\le -9-2\sqrt{21}\\-11, && M\in(-9-2\sqrt{21},0)\end{cases}$$