Let $M$ be a closed manifold, and let $P:C^{\infty}(M)\rightarrow C^{\infty}(M)$ be a continuous linear map in the smooth Fréchet topologies. In what is to come, if it helps, one can assume further that $P:H^{s}(M)\rightarrow H^{s+m}(M)$ continously for all $s\in\mathbb{R}$ for some $m>0$.
Suppose that there are pseudodifferential operators $E,A: C^{\infty}(M)\rightarrow C^{\infty}(M)$, with $E$ elliptic, such that, $$ EP=A. $$ Can one determine that $P$ must also be a pseudodifferential operator? It seems that this cannot be observed directly, because if one composes both sides by a parametrix $E^{-1}$ for $E$, it holds that $$ P+KP=E^{-1}A $$ where $E^{-1}E=I+K$, $K$ being a smoothing integral operator. $KP$ seems to be smoothing but I find myself unable to explain why it is within the calculus.
Another approach I was thinking about is to use the Schwartz kernel theorem to apriori construct the symbol of $P$, and show by the composition above that it must be in the right class, but I got a bit lost in the details.
Any help or reference on this will be most appreciated.