Using this principle you could create the symlinks from Perl, using symlink. That way you can launch the script using fork and exec, and delete (unlink) the symlink in the parent.
Be careful not to delete the symlink before the child has had chance to exec the symlink. Either waitpid the parent before deleteing it, or use some IPC to indicate the child has started.