If you know their home towns, you can probably write or email their town halls for the Koseki Touhons and possibly their mons. I found that they do not necessarily understand the word "kumon" in Japan.
We were lucky when researching my wife's relatives. Not only were we able to obtain Koseki Touhons but also the family mon for her grandmother on her mother's side.
Good luck on your search.