Veterans Stamp to Honor American Veterans Act - Requires the U.S. Postal Service to provide for the issuance and sale of a veterans health care stamp to help fund veterans health care, including new shelters, improved medical facilities, and medical and prescription assistance.