Well, personally I'd probably start by scouring the city, interrogating anyone I deemed suspicious, more than likely getting in trouble with local law enforcement in the process, but.

That's me.

[It's probably a good thing he's on this side. What the fuck is a missing person report.]

After that, though... I suppose I would look in everyone's respective native worlds next.