Yo te recomiendo que lo hagas en Ilustrador o lo puedes hacer en In design si es para una publicación ya que puedes manejar tablas tipo excel para crear los espacios y así poner los cuadros en donde van a entrar las palabras, creo que seria lo mas rápido dada la urgencia que tienes...
Ahora Que es un
anagrama?
De wikipedia:
Un anagrama es una palabra que resulta de la transposición de letras de otra palabra. Es decir, ambas palabras poseen las mismas letras, con la misma cantidad de apariciones, pero en un orden diferente..
Aquí un
generador de Anagramas automático, es un programita, seria cosa de que lo probaras
Ahora si lo que quieres es hacer
Crucigramas aquí otra opción
..saludos