I suggest a charity, based in London and Belarus, called The Together Plan. One of its projects is to carry out a personalised genealogical research in Belarus. They have the huge advantage of speaking the local languages, plus understanding the local bureaucracy !