Sanitary waste is not ordinary garbage, and it should never end up in the plumbing. Here is what a facility buyer actually has to decide, in the order the decisions come up.
What the rules require
In federally regulated workplaces, every washroom needs a covered receptacle for menstrual product disposal, alongside the products themselves provided free of charge. Provincial requirements vary in wording, but the practical bar is the same: a covered, lined container in each stall, emptied often enough that it is never overflowing.
Rule of thumb: if a user can see the contents, or has to touch the lid with their hand, the unit does not meet the standard people expect.
What must not go down the toilet
Tampons, pads, liners and wipes do not break down the way toilet tissue does. They snag on grease and root intrusion and cause the backups that cost a building a weekend of emergency plumbing. A properly sized bin in every stall is the cheapest plumbing insurance a facility buys.
Choosing a bin size
Size follows traffic, not floor area. A 6 L stall unit suits most offices. Schools, gyms and event venues move to a 20 L floor unit. Not because the waste is different, but because the peaks are sharper and the cycle between visits is the same.
Setting a frequency
Start at four weeks and adjust after two cycles of real data. Too frequent is money spent on empty bins; too sparse produces the complaint ticket you were trying to avoid. Ask your supplier to re-issue the schedule rather than charge for extra visits.
What a service record should show
Date, site, washroom, number of units serviced, technician. That is what an auditor asks for, and it is the only evidence worth anything after the fact. If your current supplier cannot produce it per washroom, that is the gap worth fixing first.
One covered bin per stall, sized to traffic, serviced on a documented schedule. And nothing sanitary in the plumbing. Everything else is scheduling detail.