Vous ne pouvez pas faire une retenue sur son salaire au titre d'un dépôt de garantie, tout comme à la fin du contrat vous ne pouvez faire de retenu sur son salaire en cas de dégradation dans le logement. C'est la raison pour laquelle il est conseillé de demander un dépôt de garantie au salarié pour vous couvrir en cas de dégâts.
La seule solution dans votre cas, c'est de lui demander le versement de la somme à l'issue de sa première paye. Mais vous devez lui donner l'intégralité de son salaire mensuel et il vous reverse une petite partie, le tout confirmé par un écrit évidemment. Quant au montant, il ne doit pas être excessif, je dirais 100 à 200 €.