parallel-t én se ismerem, de pl. xarg-al használva a -print0 / --null páros szokott ezen a problémán segíteni.
A space-en meg nem tudom mi segít, xarggal ez működik rendesen (ha van a fájlnévben space, ha nincs):
find -type d -print0 | xargs -0 -I "{}" file {}