No. Peter Falk (Columbo) and Angela Lansbury (Murder, She Wrote)—TV's two greatest detective stars—never shared screen credit in any film, series, or TV movie.
Both worked at Universal in the 1970s–80s, and a crossover was often rumored and pitched, but scheduling, contract, and creative differences prevented it.