Realmente lo que ocupa espacio son los S.O. virtualizados , si hablamos de Parallels se encuentran por defecto en la carpeta de Parallels en usuario - documentos, veras que pesa bastante.Puedes eliminarlo directamente o de forma mas correcta desde centro de control de Parallels.
VirtualBox es mas o menos igual , hace mucho tiempo no lo utilizo y no me acuerdo de las carpetas en concreto.
Ya despues si quieres desistalar los programas de la misma forma que lo haces habitualmente.
Por supuesto no te recomiendo que utilices para nada los programas del tipo CleanMyMac, etc , no son nada eficientes, yo los llamo de "Efecto Placebo".
Se puede efectuar una limpieza mas exhaustiva, borrando Caches,logs, etc de forma manual, como te digo mucho mas preciso que el software comentado anteriormente.
Saludos