Yes!
As long as you have a valid marriage certificate physically in your possession, there is no time limit on when you can change your last name. While the average HitchSwitch client makes the change within 90 days of getting married, we have assisted many clients who have been married for five, ten, and even twenty years.