As soon as I decided to move, I started to grow attached to this town.
「引っ越し」が会社の都合で決まったわけですので、decide to moveは変に思われるかも知れませんが、ここでは「自分がそれを受け入れた」というニュアンスを持たせるために使ってみました。
「寂しくなる」は、missを使う場合が多いですが、単語が持つ意味的に、ここでは当てはまりませんね。これまで感じていなかった愛着を感じ始めたと表しましょう。
参考になれば幸いです。