#4 - Ed is right about the episode, but isn't it Abigail Mitchell who says the line?
#1 - is that said by Columbo after he had his hair cut by Darryl in Old Fashioned Murder? I recognise the line but can't quite place it, it's really bothering me (as the great man himself would say!)
#9 - Columbo in Make Me a Perfect Murder? After Kay lied to him about her romantic involvement with Mr. McAndrews.
No idea about the other unanswered ones, I'm guessing they're from the later years as I don't know those episodes.
#1 is from Old Fashion Murder and yes, it is when Columbo gets the haircut.
#2 is from Strange Bedfellows Graham McVeigh had had enough questioning.
#3 comes from RIP Mrs. Columbo. Columbo was referring to the way Sgt. Brady was driving.
#4 is Abagail Mitchell in Try and Catch Me.
#5 was at the dog show at the beginning of Murder, a Self Portrait.
#6 is from Undercover. Spoken by Dorthea McNalley
#7 -- ROBBIE is the answer. Spoken by Ruth Stafford in An Exercise in Fatality
#8 comes from Hugh Creighton in Columbo and the Murder of a Rock Star.
#9 is Columbo talking to kay Freestone in Make Me a Perfect Murder
#10 comes from Columbo Likes the Nightlife. It is spoken by the mobster right at the end of the episode as Col;umbo was leaving the nightclub after he solved the crime.
#11 is another one from Strange Bedfellows spoken by Columbo to Fortelli.
#12 comes from the Bye Bye Sky High IQ Murder Case. Spoken by the genius young girl to Columbo
#13 refers to Riley Greenleaf in Publish or Perish.
#14 is a great one from Columbo in Lady in Waiting when he was at the bar talking with Mr. Hamilton.
#15 is from Candidate for Crime when Nelson fired a shot into his hotel room at the end of the episode.