When did God first decide to send the Messiah?

He decided this before he created the world.

What would the Messiah do to Satan?

The Messiah would defeat Satan completely.