You don't need a democracy to petition for change. Non-democratic countries usually have some kind of mechanism to petition for change too. In a democracy, the difference is that you get to vote for the political leaders if you're a citizen. If you're not, then you don't have a say in governance, aside from just protesting or petitioning.

Sure, the current law sucks, but the same can be said for many laws in America. The law is the law, and if you don't like it, maybe you shouldn't go there, and should pick a more welcoming country.