R614--OM_SB Set-Aside RFQ - SHRED SERVICES FOR MUSKOGEE VBARO

The Department of Veterans Affairs (VA) is seeking a small business contractor to provide document shredding services for its Veterans Benefits Administration Regional Office locations in Muskogee and Oklahoma City, Oklahoma. The solicitation (36C10D25Q0090) requires a contractor capable of performing onsite document destruction using mobile shredding vehicles that can securely process various media types including paper, photographs, microfilm, CDs, DVDs, and flash drives. Contractors must be NAID certified and comply with VA Directive 6371 for record destruction, with strict confidentiality and security protocols for handling potentially sensitive personal identifying information. The solicitation requires the successful vendor to provide 10 locking 96-gallon bins across locations, wear company uniforms, provide identification, and issue certificates of destruction after each shredding event. Quotes are due by May 6, 2025, at 12:00 PM EST, with an anticipated contract performance start date of May 1, 2025.

The contract is structured as a total small business set-aside with a base period and four one-year option periods. Shredding services will be performed biweekly at the Muskogee locations (26 times per year) and monthly at the Oklahoma City location (12 times per year). While specific award value is not detailed in the solicitation, the contract requires comprehensive document destruction services across three VA facility locations. The contractor will be responsible for secure transportation and destruction of documents, with an emphasis on maintaining the confidentiality of potentially sensitive government records. Performance will be centered in Oklahoma, specifically at VA facilities in Muskogee and Oklahoma City, with strict requirements for secure handling and destruction of documentation. The solicitation falls under NAICS category 561410 (Document Preparation Services) and PSC category R614 (Support-Administrative: Paper Shredding), indicating a specialized service procurement for government document management.