Vikings stored belongings in chests.

If the search warrant is for the entire premises, and you, or your belongings, are in "the premises," yes, your personal belongings can be searched.

importance of maintaining security of belongings in a salon

They don't charge you to get your personal belongings back... they charge you a "storage fee" for the time they stored your personal belongings. And yes, they can do that.

Importance of maintaining the security of belongings