话说你这是要完善家谱呢 还是想查什么呢？
完善家谱的话，估计比较困难。你说的从山东迁到东北，从历史上来说，大部分是在清末发生的，到现在也差不多一个世纪了。建议你从家族现存的老人入手，逐渐了解。
还有一种可能，如果贵家族在当地影响比较大的话，你可以考虑到当地地方志办公室查一下，或许会有零散的记录。