It takes on average 12’ (depending on orbits) to send information from earth to mars at light speed.
My best guess is that the planet with the most hash rate would host the bitcoin protocol ; other planets would be on layers so they could still operate and settle transactions without having to worry about cross planets double spend.