After building terraformer as the quest requests on story mode, finish all research in the terraformer building. The quest will be finished but achievement not rewarded. Set time to max speed wait like three to five minutes, Mars will be a bit more green, there will be trees etc and you will get the achievement after a few minutes.