Does the OSD335x family support the PRUs?

Yes, the OSD335x family supports all of the functions of AM335x that is inside the OSD335x.

The AM3358 supports PRUs therefore the OSD3358 supports PRUs.