Why wouldn't Strange be in the phone book? Even though most of his neighbors think he's a harmless kook instead of an actual sorcerer, and he's not doing the neurosurgeon thing anymore, he's still about as accessible as one can get when it comes to superheroes, especially since he uses his real name for both his new-agey-nut persona and his sorcerer work.
And Jesus, poor cat. What'd it ever do to you, Mordo?