If the piece realizes its estimate, Sotheby’s said it would become one of the most valuable pieces of postal history to have ever been auctioned.