Do I have to brand match preamp and amp?

No, you do not have to match brands with preamp and amplifier.
Your Ayre V-5xe has an input impedance of 100Kohms, so matching it with about any preamp on the market should not be a problem.

So, what would be a good solid state Preamp that is similar in quality and price with k-5xe MP?

What is your budget?
You can wait, or there is a K-1xe for sale on Audiogon right now.

Well the K-1xe was Ayre's top of the line preamp, introduced in 2002 (xe version), list at $6,750.
 The K-5xe was the Ayre's entry level preamp introduced in 2003 list of $2,950.
At that time the K-3xe represented the middle of the Ayre preamp line, released in 2002, listed at $3,700.

The Ayre K-5xe MP was released in 2008, and listed at $3,500.
That's about as much as I know about the Ayre lineage.

Personally, I am a fan of tubed preamps. If I had to go with a SS preamp, I would probably look for a Klyne preamp. YMMV.

A used  K-5xe MP just went up for sale today:

https://www.audiogon.com/listings/lis8f9j8-ayre-acoustics-k-5xe-mp-preamplifier-solid-state

The only thing you have to match is the output impedence of the pre-amp with the input impedence of the power amp.

Since he is matching an Ayre preamp with an Ayre amp, I don't think there should be any impedance mismatch.

Another K-5xe MP preamp just posted today, at an even lower price.

https://www.audiogon.com/listings/lis8fb1d-ayre-acoustics-k-5xe-mp-excellent-condition-solid-state

Next thing you know there will be a thread titled "Why so many Ayre K-5xe MP preamps for sale?".