Подскажите, пожалуйста. Можно ли с Fiktionsbescheinigung §81 Abs. 4. выезжать в Польшу и могут ли быть какие-то проблемы с возвращением обратно в Германию?

Конечно не будет проблем! Польша это Шенген) и вообще границы как таковой нет. Если автобусом, поездом вообще никогда ничего не проверяют, машины выборочно могут на некоторых пунктах.