The Martians will decide how they are ruled. I recommend direct, rather than representative, democracy.
Uncrewed Starships landing on Mars in ~2 years, perhaps with crewed versions passing near Mars, and crewed Starships heading there in ~4 years are all possible.