I went to Uzchorod a few years ago, my mother’s hometown, and used a highly recommended tour guide that also does research. He was excellent guide.
http://alexdunai.com/
Good luck.
Steve Small
Cleveland, Ohio