Hamlet
told Claudius to search for Polonius in Hell because Hamlet had killed
Polonius.
Claudius who didn’t know about it asked for Polonius’ whereabouts
which Hamlet replied that even if he sent a messenger to heaven, the messenger
would not find Polonius there.
Perhaps in Hell, because it is where Hamlet
believed Polonius would end up.