Isnt Palestine in the wrong place in the Israel Palestine conflict for they were the ones to have sold their lands Why do people support Palestine and consider Israel illegitimate ?

No. Palestinians did not sell their lands. They were dispossessed from the vast majority of their private owned lands and properties.
Further reading: