To your last question: no. An action-reaction pair must consist of the same type of force, exerted in exactly opposite directions and always equal in magnitude. That is the content of Newton's 3rd Law, given in mathematical form by
$$\vec{F}_{\textrm{1 on 2}} = -\vec{F}_{\textrm{2 on 1}}.$$
In your example, if the book was on a table in an elevator accelerating upward, the force exerted by the book on the table (and vice versa) would be larger than the force exerted on the book by gravity. We infer this by noting that there is a net force upwards on the book (because it is accelerating), and so the force upwards must be larger than the force downwards (which is the gravitational force). The scalar equation looks like
$$0\neq m a = F_{\textrm{net}} = F_{\textrm{N, table on book}} - mg.$$
Thus, the force (whatever its nature) exerted by the book on the table and the gravitational force exerted by the Earth on the book do not have to be equal, and therefore cannot compose an action/reaction pair.
You are confusing the causal chain of events with "action/reaction" (which is understandable since the phrase "action/reaction" implies some sort of causal chain, although that is not really the conceptual content of the 3rd Law). In this case, the book is pulled down by the gravitational force exerted by the Earth. The table is in the way, and as a consequence, the book pushes into the table. The table gets compressed (think of the table as a very stiff spring), and so it then exerts a force upwards on the book.
So, to be clear, the statement
So, the force with which the book pushes the table is at core due to Gravitational Force.
is correct, but it is irrelevant. That force might come about as a consequence of the fact that the gravitational force is acting, but that force is not a gravitational force itself.