Automating Creation of Hundreds of Symlinks in Finder
Finder doesn't know about symlinks but Terminal does. So

ln -s ~/iTunes/*/Movies/*/*.mp4 /path/to/plex/folder/


should do the trick (paths need to adapted to your local paths).