Qual é o verbo que significa 'tornar algo ilegal'? Existe uma palavra como des-legalizar ou ilegalizar?

NÃO. A palavra correta e formal é "criminalizar" ou a maneira informal é dizer "ilegalizar".
Criminalizar / ilegalizar significa tornar uma atividade ilegal, fazendo uma nova lei.