Countries without governments have been throughout history, some countries like Somalia, Beligica, Germany, Northern Ireland have been without rulers for a short period of time and despite the crisis that some faced have been able to move forward despite this.
Therefore we can see that it is possible that a country can be created without government. To think that a country without a government can be de-centralized is impossible for the following reason:
- Someone has to be at the head of the country, and although there is no government, there will always be people who are controlling and have more power than others in this new country thanks to the personal interests that each one has.
Summarizing the answer to your question:
"It is possible to create a country without government, but this will not be decentralized , as this is impossible."