No, in theory, not every Mahjong deal is solvable. Statistical analysis concluded that ~3% of deals in the classic Turtle layout cannot be solved. Note that most computer implementations will only generate solvable boards.