A restaurant manager says he found a toddler wandering by herself two months before she was allegedly murdered by her mother`s boyfriend.