You are going to have to research and get some idea of what certified versions of stamps like yours are going to bring beforehand. Then you figure if the cost of grading is justified. I know you've seen cheap 3c US commemoratives graded 100 bring huge prices; you also know things not much below that aren't worth the certification cost and submitters wasted money taking a (bad) shot.
PSE fee structure is here:
http://gradingmatters.com/services.htmlYou should go to their site first off, because at minimum you need to submit using their forms. You must insure anything sent to them. They will charge you insurance for shipment back to you. Figure in that cost, too.
I'm assuming all are NH. Me, I wouldn't see much advantage to you by certifying the 1c red brown. Even more so for the 2c claret -- that wouldn't justify the cert cost for any extra gained by paying for it.
The other clarets I would send in, the 3c more on basic catalog value than anything else. It's borderline whether you gain any more money there with a cert and grading, but it would prove being NH (if that's what is is). The 1c claret does have inclusions showing on the back, so a respectable price but not a great price for that one.
EDIT: Also at the PSE site take a look at SMQ numbers against population (I assume of certified genuine stamps). You can see what grades others usually get, though it's low population numbers for most postage dues.