I would think those baskets on the table are Dendrobiums.
Now none of them looks really bad to me. I would simply cut out the really dead stuff. ( I like to use razor blades, a clean one for each plant) Just clean out the old debris. I would think you grow them outside? So, after the clean up really water them well. In a couple of days fertilize them too.
Some of the growth looks well attached to the basket and those roots will be permanently destroyed if you try to pry them off now.
New medium? Probably not at all, if they go outside and get flooded daily in your location.
Regarding the Vanda, also water it really well. And then I would take a closer look at that loopy old growth. The now main plant has plenty roots, so I would cut that (in your picture the upper loop) large old curved stem off. Then you can straighten out that plant already and hang it up properly.
If you water that plant well, no medium is needed. Vandas want warmth, bright light and lots of water and fertilizer.