If you use the rename action, you can click on the (name) attribute and select "Replace text...". That will allow you to replace the "|" with the character of your choice.
As for going into subfolders, check out the sticky article at the top of this forum.