Is it illegal to start your own country in a place where nobody goes?

No. It is referred to as 'staking your claim'. You just plant a flag, define the territories and defend it against all invaders.