Federal party leaders are paying tribute to a 45-year-old Canada Revenue Agency employee who was killed in Montreal on Tuesday.