You can introduce a searching policy for staff, but you will need their consent. If a staff member refuses a search, disciplinary action can be taken against them.
A suspected staff member may be suspended from work during the course of your investigation. However, this is on full pay and it would have to be made clear that the suspension is not a disciplinary action (Employment Act 2008).
If you have conclusive evidence that a member of your staff is stealing from you, they are not entitled to notice and can be dismissed immediately for gross misconduct.
Read more on Staff theft