Sachverhalt: Sachverhalt: A. Die Zürcher Strafverfolgungsbehörden beschuldigen X._, im Jahre 1997 die Knaben A._ und B._ sexuell missbraucht zu haben. Das Obergericht des Kantons Zürich sprach ihn am 16. Mai 2002 vom Vorwurf der mehrfachen sexuellen Handlungen mit Kindern im Sinne von Art. 187 Ziff. 1 Abs. 1 und 3 StGB sowie vom Vorwurf der mehrfachen sexuellen Nötigung im Sinne von Art. 189 Abs. 1 StGB frei, insbesondere weil die Aussagen der Geschädigten prozessual nicht verwertbar seien und der Mangel wegen Zeitablaufs nicht geheilt werden könne. Das Kassationsgericht des Kantons Zürich hob dieses obergerichtliche Urteil am 19. Juni 2003 auf und ordnete an, die Geschädigten seien unter Wahrung der Verteidigungsrechte X._s als Zeugen einzuvernehmen. Das Obergericht überwies das Verfahren am 22. August 2003 an die Staatsanwaltschaft, welche in der Folge Bezirksanwalt Daniel Regenass mit den anstehenden Untersuchungshandlungen beauftragte. Das Obergericht überwies das Verfahren am 22. August 2003 an die Staatsanwaltschaft, welche in der Folge Bezirksanwalt Daniel Regenass mit den anstehenden Untersuchungshandlungen beauftragte. B. Bezirksanwalt Regenass lud A._ und B._ zur Zeugenaussage auf den 3. Februar 2004 vor. X._ rekurrierte an die Staatsanwaltschaft, da er mit den Einvernahmemodalitäten nicht einverstanden war und stellte ein Ausstandsbegehren gegen Bezirksanwalt Regenass. Mit Verfügung vom 19. Januar 2004 wies die Staatsanwaltschaft sowohl den Rekurs als auch das Ausstandsbegehren ab. X._ erhob Aufsichtsbeschwerde gegen die Durchführung der Einvernahme von A._ und B._ und Rekurs gegen die Abweisung seines Ausstandsbegehrens. Die Direktion der Justiz und des Innern des Kantons Zürich (Justizdirektion) wies den Rekurs am 16. März 2004 ab (Dispositiv-Ziffer II) und gab der Aufsichtsbeschwerde keine Folge (Dispositiv-Ziffer III); die Kosten des Rekursverfahrens auferlegte sie X._ (Dispositiv-Ziffer IV). Die Direktion der Justiz und des Innern des Kantons Zürich (Justizdirektion) wies den Rekurs am 16. März 2004 ab (Dispositiv-Ziffer II) und gab der Aufsichtsbeschwerde keine Folge (Dispositiv-Ziffer III); die Kosten des Rekursverfahrens auferlegte sie X._ (Dispositiv-Ziffer IV). C. Mit staatsrechtlicher Beschwerde vom 19. März 2004 wegen Verletzung von Art. 29 Abs. 1 BV beantragt X._, die Ziffern II und IV der Verfügung der Justizdirektion aufzuheben. Ausserdem ersucht er um unentgeltliche Rechtspflege und Verbeiständung. Die Staatsanwaltschaft und Bezirksanwalt Regenass verzichten auf Vernehmlassung. Die Justizdirektion beantragt unter Hinweis auf ihre Verfügung, die Beschwerde abzuweisen.