When you say public folders, I assume you mean as in files and folders (which happen to be public) rather than Exchange Public Folders.
Firstly, you need the Remote Agent on the server you want to restore to.
However, you then hit a problem in that if you click Folder Redirection, then browse to the server and folder where you want to restore to, it will restore it to f:\public\Repl\ServerName\Public. I'm not sure how (or if) you can get round this.