火星全体をサランラップみたいなもので覆う。山とかは除いて。
で、サランラップの中に外部の大気をポンプでどんどん詰めこみ、気圧を上げる。
ある程度上がった時点で、植物プランクトンをぶち込む。
そのうち、凍っている水も溶け出し、ＣＯ２も酸素に変わる。

どうよ？