He tomado la idea de mi insinuación (ya desaparecida), pero en lugar de una prueba por contradicción, doy una prueba directa. Tiene elementos en común con la respuesta aceptada, pero puede ser más simple.
Lemma: Existe un $C_\epsilon \ge 1$ tal que
$$\tag 1\left||z+1|^p-1\right| \le \epsilon + C_\epsilon|z|^p$$
para todos $z\in \mathbb C.$
Prueba: Dado que el lado izquierdo $\to 0$ como $z\to 0,$ existe $\delta >0$ tal que
$$\left||z+1|^p-1\right| < \epsilon\,\text{ for } |z|< \delta.$$
Para $|z|\ge \delta,$ nota que
$$\tag 2 \frac{\left||z+1|^p-1\right|}{|z|^p}$$
es no negativo, continuo y $\to 1$ como $|z|\to \infty.$ De ello se desprende que $(2)$ está acotado en $\{|z|\ge \delta\}.$ Dejemos que $C_\epsilon$ sea el supremum de $(2)$ en este dominio. A continuación, $C_\epsilon\ge 1.$ Entonces tenemos el lado izquierdo de $(1)$ menos de $\epsilon$ en $\{|z|<\delta\}$ y por encima de $C_\epsilon|z|^p$ en $\{|z|\ge\delta\}.$ Esto da el lema.
Ahora a nuestro problema,, donde se nos da $a,b\in \mathbb C.$ El $C_\epsilon$ encontrado en el lema será el $C_\epsilon$ que funciona en el problema.
Si $a=0,$ la desigualdad se reduce a $|b|^p\le C_\epsilon |b|^p,$ que se mantiene ya que $C_\epsilon\ge 1.$ En caso contrario, podemos dividir por $|a|^p$ y la desigualdad deseada se convierte en
$$\left||(b/a)+1|^p-1\right| \le \epsilon + C_\epsilon|b/a|^p.$$
Esto se cumple por el lema y hemos terminado.