Though in general you won't have a closed-form expression for the roots of your polynomials, it's possible to write down perturbation series for roots of a polynomial in a single variable in terms of the coefficients. These are basically the Puiseux series mentioned in this questionthis question.
This paper by Bernd Sturmfels (MR) sketches out the "global picture" of such series, though it's fairly complicated and I personally am not clear on whether there's a simple algorithm to decide which is the proper choice of series that will converge. See also the article "Algebraic equations and hypergeometric series" by M Passare, A Tsikh in the book: The Legacy of Niels Henrik Abel (MR).
What I've just written is probably a little unclear so I'll describe the simplest example. Suppose you'd like to write down a series for the roots of $a_2x^2+a_1x+a_0=0$. There are a pair of series which converges when $\left|\frac{a_1^2}{4a_0a_2}\right|<1$ and a pair which converges when $\left|\frac{a_1^2}{4a_0a_2}\right|>1$, and you can derive the first pair of series by treating $a_1x$ as a perturbation to the equation $a_2x^2+a_0=0$ and you can derive one of the second pair of series by treating $a_2x^2$ as a perturbation to $a_1x+a_0=0$ and the other by treating $a_0$ as a perturbation to the equation $a_2x^2+a_1x=0$.
By plugging in the coefficients of $P_n(x)+AQ_n(x)$ into the appropriate series I just described and looking at the leading order terms as functions of $A$, you will be able to derive the scaling of the corrections to the roots of $P_n(x)$.
Apologies for the rather unexplicit answer, but this is just at the limit of what I understand.