As a fan of the Bond films and Twin peaks series I was wondering about actor crossovers with Columbo. Without giving it extensive thought a few spring to mind.
Bond
Honor Blackman (Goldfinger)
Patrick Bachau (View to a Kill)
Donald Pleasance (You Only Live Twice)
Louis Jourdan (Octo*****)
Twin Peaks
Don S. Davis
Ian Buchanan
Gary Hershberger
Miguel Ferrer (well, his dad Jose)
I know the movies very haphazardly, but FROM RUSSIA WITH LOVE has Pedro Armendarez Sr. and the episode "A Matter Of Honor" has Pedro Armendarez Jr.
So that's a different connection.