Möglicherweise brauchst du kein Viruelles Terminal zu erstellen. Im einfachsten Fall reicht IPC::Open2 oder IPC::Open3.
Wenn das Programm eine Pseudographische Ausgabe (ASCII Grafik), dann wirst du eine Terminalemulation brauchen. Unter Linux/unix kann man "pty" erzeugen. IO::Pty wäre da ein Ansatzpunkt. Termios in POSIX und Term::Size wirst du sicher auch brauchen.