What country as the "overseas" situation in?
In real life, I'd ask my friends what to do.
Specifically, my friend in Hong Kong who used to be in the Special Forces (I'd Facebook him), my friend right here in my hometown whose dad was a cop and has several AR-15's, and my friend who's an attorney and also heavily armed. (Hey, an adventuring party!)
I assume they'd tell me to talk to law enforcement.
I'd probably take it right to the nearest State Trooper barracks.
They'd tell me they can't file a missing person's report, because it's not in America. I'd tell them she's an American citizen (I assume) and to contact USNCB Interpol to set up a missing person's report with them, and contact law enforcement in the country (assuming it's a "real" country with reasonable law enforcement, not Sudan or something). They'd say "USNCB-what? Who are you? Get out of my office, boy."
Then we'd start the adventure, as the ninja's ambush us on the way back from the trooper barracks. We'd race to the attorney's house (on a bluff in the woods), and shoot 'em up, relying mostly on plot protection to get through "chapter 2" of the adventure.