I used the Together Plan. Not sure what they can find for your family (they traced my Minsk family branch back to the 1700s), but they should be able to give you an idea of what is possible.
--
Carl Kaplan

KAPLAN Minsk, Belarus
EDELSON, EDINBURG Kovno, Lithuania
HOFFERT, BIENSTOCK< BIENENSTOCK Kolbuszowa, Galicia
STEINBERG, KLINGER, WEISSBERG, APPELBERG Bukaczowce, Galicia