This answers the original question. The modfied version is quite different.
No. The set of subsets of $P$ satisfying the OP conditions is of cardinality continuum while the set of polynomials with integer coefficients is countable.
This answer gives implicite examples. But see this question, the answer of SashaP there and a comment by GHfromMO for concrete examples.