Seeing a man's number in her phone is not necessarily she is having an illicit affair. And it's unethical to dial her phone. About the money, if you are so sure that she's the culprit, then let her pay it back thru her salary. Or report it to the proper authorities .

She already served you for a year, you still want your deposit? Just be vigilant. Maybe she may feel remorseful!