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: Primes mod 4 and integer polynomials .
3 of 5
added a link to a concrete answer
user6976