Veterans Jobs Corps Act of 2012

Veterans Jobs Corps Act of 2012 - Directs the Secretary of Veterans Affairs (VA) (Secretary) to establish a veteran jobs corps to employ veterans: (1) in conservation, resource management, and historic preservation projects on public lands and maintenance and improvement projects for cemeteries under the jurisdiction of the National Cemetery Administration; and (2) as firefighters and law enforcement officers. Requires priority employment for veterans who served on active duty on or after September 11, 2001. Provides for such employment in coordination with the Attorney General, the Commanding General of the U.S. Army Corps of Engineers, and the Secretaries of Agriculture, Commerce, Homeland Security, and the Interior. Directs the Secretary to establish a steering committee for assistance in providing such employment.

Directs the Secretary of Labor to commence a pilot program to assess the feasibility and advisability of providing veterans seeking employment with access to computing facilities in order to: (1) match veterans with available jobs based on veterans' skills acquired as members of the Armed Forces, and (2) allow employers to post information about available jobs.

Directs the Secretary, as a condition of a grant or contract to a state for certain veterans' employment and training programs, to require the state to demonstrate the consideration of any military training received by a veteran when approving or denying a license or certification as a nursing assistant, certified nursing assistant, commercial driver, emergency medical technician EMT-B or EMT-1, or emergency medical technician-paramedic.

Directs the Secretary of Labor to establish minimum funding levels for specified veterans' benefits contracts and grants to ensure that each state receives sufficient funding to support at least one disabled veterans' outreach program specialist and one local veterans' employment representative per 5,000 square miles of service delivery area within the state.

Directs the Secretary of Labor, during the three-year period beginning on the date of enactment of this Act, to provide the Transition Assistance Program to veterans and their spouses at locations other than military installations in at least three and up to five states selected by the Secretary based on the highest rates of veteran unemployment.

Amends the Internal Revenue Code to provide for a 100% continuous levy upon the property and rights of Medicare (title XVIII of the Social Security Act) providers and suppliers neglecting or refusing to pay taxes. Permits the Secretary of State to deny, revoke, or limit a passport to any individual upon receiving certification from the Secretary of the Treasury that such individual has a delinquent tax debt in an amount in excess of $50,000.