To say that police would never use a lock smith is absurd.
Just Googling...
http://forum.freeadvice.com/arrests-searches-warrants-procedure-26/police-picked-my-lock-563130.html
http://www.lawqa.com/qa/can-cops-pick-your-locks-and-search-you-are-not-home-even-if-on-probation
http://www.insideselfstorage.com/articles/2003/07/what-to-do-when-police-arrive.aspx
etc etc.
They used to, but I don't think they would any more. About ten years ago, the police brought a locksmith to unlock a door at a house where they had a search warrant in Sacramento, CA. What they did not know was the fugitive was still inside. He shot through the door, killing the locksmith instantly. The family of the locksmith successfully sued the police for millions. No, I don't think the police will bring locksmith's any more. They will break down the door with police standing by with arms drawn. The warrant has to specify "no knock" though. Most warrants require being served on some adult at the premises if possible, unless the occupant is under arrest.
As for locks on storage bins, they will merely cut off the locks. Damage to other persons is considered collateral damage and those persons may file a damage claim, but it will go nowhere.