Problem
Prove $\lim\limits_{x\to -\infty} \frac{\cos(\tan x)}{x+1} = 0$ using definition
proof
$\forall \varepsilon>0$ take $M=-\frac{1}{\varepsilon}-1$ if $x<M<0$, implies
$$x<-\frac{1}{\varepsilon}-1<0$$ it follows that $$-\varepsilon <\frac{1}{x+1}<0<\varepsilon \iff \bigg|\frac{1}{x+1}\bigg|<\varepsilon$$
since $|\cos(\tan x)|\leq 1$ it follows $$f(x)=\bigg|\frac{\cos(\tan x)}{x+1}\bigg|<\varepsilon$$ so $$\lim\limits_{x\to -\infty} \frac{\cos(\tan x)}{x+1} = 0$$
Please verify the proof above.
Your proof is fine, albeit only on $\{x<-1|\tan x\in\Bbb R\}$, a space where the limit makes sense. Alternatively (again subject to the same constraint @TheSilverDoe notes), squeeze between $\frac{\pm1}{x+1}$, each of limit $0$.