Victory for Veterans Stamp Act of 2012 - Directs the Postal Service to issue a special stamp, to be called the Victory for Veterans Stamp, at a cost of 25 cents each. Makes such Stamp invalid for postage.
Requires Stamp sale proceeds to be used as follows: (1) one-third for funding Department of Veterans Affairs (VA) veterans' vocational rehabilitation programs, (2) one-third to the general fund of the Treasury for deficit reduction, and (3) one-third for the Postal Service for modernization and fiscal administration.
Requires such Stamp to be made available to the public within six months after the enactment of this Act.