Here's what rhymes with postmarked.

Consider these alternatives

missive / wishes congratulation / education letter / better majuscule / rule absentee / be receipt / feet valentines / lines duly / newly addressee / he titillated / dated purloined / joined exhortation / operation petitions / conditions