The first step in finding a Fated Mate is to become a werewolf. Human Sims don't get Fated Mates, so you'll need to endure at least one full moon rampage before trying to find your One. Then, once you're a werewolf, flirt with any and every other werewolf to speed the process along.