Finding her is an integral part of the Stray main storyline. You will come across Clementine two times in the game. You can find her the first time after reaching the Ant village through the sewers.