So now I'm starting to worry a little...more than a week has passed and still no e-mail. Other DCF via Tokyo seem to have had just a few days' wait for the e-mail; the CO did sign off on the I-130 right in front of me and told me it is approved.
The paper notice of approval allowed us to get the police report (now in hand) and we need her to be in the system to complete the DS-260 and schedule the medical. She also now has the official job offer letter in hand and they want her to start on April 1, yikes! Her offer letter does say something to the effect of providing "assistance in obtaining an appropriate visa for you to work in the University of XXXX pending your receipt of permanent residency." But I don't think her hiring department actually understands the timeline needed for an H-1B or similar.
Best-case scenario we get the e-mail in a few days, can schedule the medical within a week, schedule the final interview for two weeks after the medical (the embassy said there needed to be two weeks for the medical results to be received by them), then another few days after the interview to get her passport and packet sent to her. That would put us at about a month from now, which is enough breathing room. However, any delays along the way (long wait for a medical appt., difficulty quickly arranging travel between Kyushu and Tokyo) would start to make things tight.
No questions, just an update and some venting/worrying...