By the **Bézout identity** , these two equations do have solutions.
The criterion for existence is that the $\gcd$ of the coefficients of $x$ and $y$ must divide the constant term.
* * *
By the way,
$$27\cdot11+23=32\cdot10,$$
$$81\cdot59+85=128\cdot38.$$