Whether to get a certificate or graded certificate depends upon a number of factors.
A standard certificate is typically warranted if the stamp is being checked for genuineness, alterations, being manufactured from another stamp, or whether it has faults.
A graded certificate is typically considered for stamps that:
(1) have "good enough" centering, which may be VF80 or better (some may differ on the good enough, and it also depends upon the
basic catalog value of the stamp to start with)
(2) have no faults
Regarding these 5 stamps, I agree with the others that think these stamps don't merit a graded certificate.
Scott 29: Faults, appears to have been altered, and centering is not very good, as the perforations cut into the design at bottom and touch at right
Scott 276: Has VF centering, but has a major crease at upper left (and maybe a partial tear), and maybe a small edge tear at bottom, and a heavy cancel. Faults keep this one from being grade-able.
Scott 509: Has F-VF centering, has pencil marking on back, multiple pinpoint inclusions on back, so centering and marking/inclusions keep this one from being considered for a graded certificate.
Scott 629: Has VF centering, small gum skip spots on back, this one needs to have much better centering and no gum skips to be considered for grading, since it's catalog value is low.
Scott 564 (12c Cleveland): Has VF80, possibly VF-XF85, an attached perforation chad(?) at bottom, which may be superficial/removeable, and the mark in the left selvage is not on the stamp (per OP). I believe the condition to be OK for this stamp, but the catalog value is not great enough for either VF or VF-XF to be market worthy to pay for a graded certificate.
My 5c
