Justin Trudeau and Sophie Grégoire married in 2005 and had three kids together ... as evidenced by two throwback photos she shared showing happier times. The first one was posted to Instagram ...