Подскажите, пожалуйста, с внж Польши и российским паспортом можно без проблем пересекать наземную границу Польша-РФ или Польша-РБ в обе стороны?

Да, конечно. Польша не пускает транзит, т. е. чужие визы и внж, но и в этом случае можно писать стражи граничной и просить разрешение пересечь. С разрешением, соответственно, можно.