A Virginia man was sentenced to 25 years to life in prison for the cold case murder of a Far Rockaway teenager in May 1992.