Sachverhalt: Sachverhalt: A. X._ erstach am 6. April 1995 S._, mit der er zum zweiten Mal verheiratet war, mit 49 Messerstichen, trennte ihren Kopf vom Rumpf ab und warf die Leichenteile vom Balkon in den Garten. Für den Tatzeitpunkt wurde ihm völlige Unzurechnungsfähigkeit attestiert. A. X._ erstach am 6. April 1995 S._, mit der er zum zweiten Mal verheiratet war, mit 49 Messerstichen, trennte ihren Kopf vom Rumpf ab und warf die Leichenteile vom Balkon in den Garten. Für den Tatzeitpunkt wurde ihm völlige Unzurechnungsfähigkeit attestiert. B. Mit Beschluss vom 31. Mai 1996 ordnete das Bezirksgericht Zürich die Verwahrung im Sinne von Art. 43 Ziff. 1 Abs. 2 StGB an. Der Beschluss stützte sich auf ein psychiatrisches Gutachten vom 10. Oktober 1995 (Gutachten Rhyner), worin eine chronische paranoide Schizophrenie diagnostiziert worden war. B. Mit Beschluss vom 31. Mai 1996 ordnete das Bezirksgericht Zürich die Verwahrung im Sinne von Art. 43 Ziff. 1 Abs. 2 StGB an. Der Beschluss stützte sich auf ein psychiatrisches Gutachten vom 10. Oktober 1995 (Gutachten Rhyner), worin eine chronische paranoide Schizophrenie diagnostiziert worden war. C. Seit dem 4. März 1997 befindet sich X._ in der Strafanstalt Pöschwies im Vollzug der Verwahrungsmassnahme. Am 7. Juni 2001 wurde ein zweites psychiatrisches Gutachten erstattet (Gutachten Villazán), welches ebenfalls zur Diagnose einer chronischen paranoiden Schizophrenie gelangte. Der Justizvollzug des Kantons Zürich lehnte die probeweise Entlassung aus dem Massnahmenvollzug seit Juli 1997 jeweils ab, zuletzt mit Verfügung vom 24. Juni 2004. C. Seit dem 4. März 1997 befindet sich X._ in der Strafanstalt Pöschwies im Vollzug der Verwahrungsmassnahme. Am 7. Juni 2001 wurde ein zweites psychiatrisches Gutachten erstattet (Gutachten Villazán), welches ebenfalls zur Diagnose einer chronischen paranoiden Schizophrenie gelangte. Der Justizvollzug des Kantons Zürich lehnte die probeweise Entlassung aus dem Massnahmenvollzug seit Juli 1997 jeweils ab, zuletzt mit Verfügung vom 24. Juni 2004. D. Gegen den Entscheid vom 24. Juni 2004 rekurrierte X._ bei der Direktion der Justiz und des Inneren des Kantons Zürich und beantragte im Wesentlichen die probeweise Entlassung. Der Rekurs wurde am 28. September 2004 abgewiesen. Das Verwaltungsgericht des Kantons Zürich (4. Abteilung) wies am 19. Januar 2005 die Beschwerde von X._ gegen den Entscheid vom 28. September 2004 ab. Das Verwaltungsgericht des Kantons Zürich (4. Abteilung) wies am 19. Januar 2005 die Beschwerde von X._ gegen den Entscheid vom 28. September 2004 ab. E. X._ erhebt Verwaltungsgerichtsbeschwerde mit den Anträgen, den Entscheid des Verwaltungsgerichts vom 19. Januar 2005 aufzuheben und die (probeweise) Entlassung aus dem Massnahmenvollzug anzuordnen, eventuell die Sache an die kantonale Behörde zur Neubeurteilung und Erstellung eines neuen, unabhängigen psychiatrischen Gutachtens zurückzuweisen, sowie ihm die unentgeltliche Rechtspflege und Verbeiständung zu gewähren. Das Verwaltungsgericht beantragt, die Beschwerde abzuweisen, soweit darauf einzutreten sei, und verzichtet im Übrigen auf eine Vernehmlassung.