R614--Document Destruction Services

The Department of Veterans Affairs is soliciting document destruction services through RFQ 36C10D25Q0163, specifically seeking on-site document shredding services for VA regional offices in Virginia. The contractor will be responsible for collecting and destroying sensitive documents using 64-gallon containers while maintaining strict compliance with VA Directive 6371 for records destruction, providing certificates of destruction, and ensuring complete document security throughout the process. Key requirements include adherence to comprehensive security protocols outlined in VA Handbook 6500.6, mandatory personnel security training, and electronic monthly invoice submission. The evaluation will incorporate past performance assessments using a detailed questionnaire that rates contractors across multiple dimensions including quality of service, timeliness, business relations, management capabilities, and compliance with environmental, safety, and security requirements. The solicitation was posted on August 19, 2025, with a response deadline of August 29, 2025, providing vendors with only ten days to prepare and submit their proposals.

This opportunity is set aside for Service-Disabled Veteran-Owned Small Businesses (SDVOSB) with a total estimated contract value of $16.5 million. The contract structure includes a 12-month base period running from September 30, 2025, to September 29, 2026, followed by four additional 12-month option periods that could extend the total contract duration to five years. Service requirements vary by location, with the Roanoke office requiring pickup of seven containers every three weeks, while the Richmond, Norfolk, and Hampton offices each need one container collected every three months. Performance will take place at four VA regional offices across Virginia, specifically in Roanoke, Richmond, Norfolk, and Hampton. The contract falls under NAICS code 561990 (All Other Support Services) and PSC code R614 (Support-Administrative: Paper Shredding), and contractors must comply with applicable wage determinations for Virginia counties including specific hourly rates and benefit requirements.