The official can check birth certificates and search through rubbish to make sure nothing which can be recycled is being put in the waste bin.
Karen Saunders, 36, from Dunfermline, requested a bigger bin after bringing newborn daughter Mia home from hospital.
But she was visited by an inspector who requested the birth certificate for her two-year-old, Olivia.
Karen said: "He asked to see my eldest daughter's birth certificate. It seemed like a complete waste of time and money given I could easily have posted, emailed or handed in a copy."
Doretta Cocks, of the campaign for Weekly Waste Collection, said: "This is astonishing. These visits are a complete invasion of privacy.
"Families shouldn't have to put up with someone coming to their home to interrogate them or rifle through their rubbish"
Families with two or more young children, or those with medical conditions which generate extra waste, can get their 240 litre bins upgraded to a 360 litre one.
Residents may be charged up to £60 to change their bins, but in some areas, such as Aberdeenshire, Angus, East Lothian Highlands, Moray, North Lanarkshire, Scottish Borders, South Lanarkshire and West Lothian, they are subjected to inspections first.
Fife council sends "recycling advisors" to check the criteria for lager bins are met. And they may check the birth certificates of the householders.
In Falkirk, residents are forced to keep a "waste diary" to ensure they are recycling as much as possible. Once the diaries are reviewed a visit is made by officials before a new bin is issued.
Matthew Elliot, of Taxpayer's Scotland, said: "Councils should make it easier to recycle and put out their bins out, not send snoopers to check what people put in their rubbish."
But councils defended the visits, saying deploying "bin police" was justified.
A spokeswoman for North Lanarkshire said they were trying to avoid householders forking out £51 for a larger bin when they could recycle more instead.
A Scottish Borders Council spokesman said: "Households of four or more people are visited for an assessment of the household waste being presented for collection to ensure the waste is being dealt with in the best possible way and that recycling is maximised."
And East Lothian council confirmed that copies birth certificates "may be required". A spokeswoman added: "They may also be monitoredto ensure they're taking part in recycling collections. "The requirement for a 360 litre bin will be reviewed and if any of the above criteria are no longer met the bin will be replaced with a smaller one."