Starting a new identity in this era is really difficult.
If you would in a country like Russia, I would know a certain guy who could get you a legit new identity, ID and legit history on your name but first, you will have to pay around 8192$ in Russian Ruble and the shitty thing is that you would get a identity from diseased person.
If you try to go around with just a fake ID, you won't get far..
Trust me, I tried to do that when I was 14 and end up getting arrested in Spain and transported back to my parents.
Also, it's very annoying to travel over 800km while being handcuffed.