Грамматический словарь Зализняка (склонения слова):
Письмоносец, письмоносцы, письмоносца, письмоносцев, письмоносцу, письмоносцам, письмоносца, письмоносцев, письмоносцем, письмоносцами, письмоносце, письмоносцах
письмоно́сец
-сца, м.
Почтовый служащий, разносящий письма, газеты и т. п. адресатам; почтальон.
Письмоносец, ей в окошко постучи, Письмецо мое заветное вручи! Гусев, Есть на севере хороший городок!
ПИСЬМОНОСЕЦ, сца, м. То же, что почтальон.
| ж. письмоноска, и (прост.).
письмоно́сец
ПИСЬМОНОСЕЦ -сца; м. = Почтальон.
◁ Письмоносица, -ы; ж. Разг. Письмоноска, -и; мн. род. -сок, дат. -скам; ж. Разг.
ПИСЬМОН’ОСЕЦ, письмоносца, ·муж. (офиц.). Почтовый служащий, разносящий письма адресатам, почтальон.