我认为解决办法有三种：
一、当然是完成全国的曾氏修谱，实行大联宗，并且记录相关分支的情况。如果不能修谱，更无出处，只有口口相传的，可作记录，以便日后查找对头的资料。
二、建立健全的查找体系。
如：***房，如果联宗后，能在山东总会收藏处找到***房新修的房谱、联宗谱、还有就是祖辈留下来的族谱复印本。在该房所在地也要有上面的几种资料。在该房所在地最小行政单位（村居、村居小学图书馆或镇府文史办）保留以上资料。有条件的话到县级图书馆合作（甚至政协办公室），存上面所提资料。
三、对于外国人改姓时（国人改姓也适用），政府建立健全的体制，在第一人改姓在户籍（户口本）处登记，要代代相传的记录。
这样，对于比较适合中国现有的文化传统。