Vedis rhymes with:
addis, aldis, aldus, andis, ardis, audis, baldus, bodice, bogardus, brandis, broaddus, candice, cardis, cardiss, clowdus, cordis, dardis, deleonardis, delguidice, diamandis, enteritidis, faddis, fordice, gaddis, geddis, georgiadis, gladis, gladys, gladys', grandis, guidice, hegedus, judice, landis, lapidus, leonardis, loguidice, mardis, mundis, paradis, prejudice, radice, readus, thordis, valdis, viridis, wandis, woodis, yodice
Vedis sounds like:
vadas, vats, veatch, veitch, vetco, vetoes, vetos, vets, vetsch, video's, videodisk, videodisks, videos, videotex, vidigo, viets, vitek, vitez, vitucci, vodicka, vodka, vodkas, voids, vote's, votes, voytek, voytko