A $500,000 reward has been announced as police try to solve a decades-old suspected murder of a taxi driver found dead in his seat.