О проблеме существования решений для полиномиальных разностных уравнений