либо рекомендация знакомых, причем чем дольше работает, тем лучше, новеньких лучше не приглашать, либо агенство, там хоть какая-то гарантия. Лучше переплатить, зато потом не надо будет из нее вытрясать ваши вещи и ценности.
А убираться она будет в вашем присутствии или нет?