I guess for the flooring, you need to decide what material to use: vinyl, tiles or SPC. All these also have the wood like appearance.

If water spills, the most durable will be tiles.
Maintenance I guess is the same for all.
More wood like feeling when stand on it I guess is the real wood, but then for those that are durable is very expensive.

Replace? means remove current tiles, re-screed and install? Or simply lay on top of current flooring?
If lay on top current flooring, much faster, cheaper and much much less mess. But need to make sure your door got enough clearance.
Biggest limitation is your budget. If you know your budget and size to do, can already narrow down selection easily.

I guess there isnt really a company that do the flooring.
Mostly what I hear is you get a contractor to do it and u buy the materials from the flooring company.
Usually can get the flooring company (vinyl material) for their contractor contact or recommendation.
Since they do keep some of the contractor contacts （those purchased the materials from the company)

Floor Depot is like middle men (I think), sort of distributor of the tiles and cement.
To know the quality, you should go to the vinyl producer show room to see and see how different thickness affect ur feeling.

Maybe the website here can give you some ideas to see which other showroom is nearby you such that you can talk to the company directly and arrange the installation service. (Mostly all is in Kajang / PJ)
https://longdaflooring.com/the-10-best-viny...rs-in-malaysia/

If want waterproof, definitely it is the wooden cement tiles.
Feel good I not very sure.
I am using wooden tiles, apart from the gap in between the tiles, I do feel it is quite close to wood feeling, maybe lack of warmth.
Look wise, and if the contractor use the right colour to close gap (brown colour), I think it is close to the wood flooring.
Feel wise, I think close to the SPC wood feeling. You know it is not the real wood.
The wood like feeling is all depended on the pattern compressed to the tiles or the SPC.

But unless there is a budget concern, to me, I always recommend people to use tiles and get a good worker to lay the job.
At least it is a real water resistant.
Downside I can see is maybe I cannot change the flooring anytime I want in future.