When dos the man start to build his hous in Vermilion on Fire red?

Answer 1

Never. Proof can be seen 3 years later in the games Gold, Silver, Crystal as he is still unfinished with his project. It's assumed if the game where to take place sometime later the building would be finished.