If a "perfect moment" hybrid tea rose had dark purple tips, it'd be the rose I'm referring to.

My thought is that the "purple tips" were signs of an older bloom, or burned or dry edges. The coloring you describe is not typical. There are many bi-colored yellow/red roses. Some that come to mind are Desert Peace, Glowing Peace, and it could have been Perfect Moment.

Florists buy roses that are typically not sold to the general public for growing in their gardens. Some florist varieties that might be similar are Razzle Dazzle!, Circus, Gypsy Curiosa, Flamenco.

Here are a few wholesale florist sites to try to find a rose similar to the one you saw and then you can call some florists with the variety name to see if they can order it for you.
Eufloria Flowers
GLobal Rose.com
Omniflora (scroll down the page to see the list of roses).

Hi. What did the blooms look like - a lot of petals or less? What did the plant look like - full and shrubby or tall and leggy? How large were the blooms?

If the roses are planted in a public area I'm guessing they are some sort of common shrub rose which is widely available.

I'd check out Jackson Perkins catalog online.

Maybe Sheila's Perfume or Betty Boop?

Here is a link that might be useful: Betty Boop

I wonder if it's that multicolored rose from 8 or so years ago? Of course I can't find my one catalog that probably has it. It was a rose that either you loved or hated, to some looked dirty when the blooms faded

the name just hit me - Kaleidoscope

Mauve or mauve blend Shrub 1999

and Orange blend Floribunda 1972

Look at the photos & let us know if it's similar to that.