OTTAWA — An open letter signed by dozens of community and business leaders says the Liberal government should not have decided to recognize a Palestinian state without debating the issue in Parliament.