Permutate rhymes with:
acetate, agitate, allstate, amputate, annotate, cogitate, corestate, debilitate, decapitate, devastate, downstate, facilitate, felicitate, gestate, gravitate, hesitate, homestate, imitate, incapacitate, irritate, levitate, meditate, militate, mutate, necessitate, overstate, potentate, precipitate, premeditate, prostate, punctate, realestate, regurgitate, rehabilitate, resuscitate, rotate, southstate, sunstate, tristate, understate, vegetate
Permutate sounds like:
papermate, paramount, paranoid, parent, parente, parenteau, parenthood, parenti, parrent, peppermint, permanent, permanente, permeate, permeated, permenante, permit, permitted, permount, permut, permutated, permute, pernod, preeminent, preened, premeditate, premeditated, primate, primed, print, printed, printout, printy, promenade, prominent, promote, promoted, pronto, prowant, pruned, pruneda, prunty, prurient, pyramid