What are the most common symptoms of rectal prolapse? Do I need to have all of them to really have it?

What it says... Most common is "mass protruding through the anus" and most are not painful at all; typically protrudes with defication/straining and retracts when done (mild cases). More severe case may need physical "pushing back in". It may progress and get really severe and pushing back no longer adequate, which then will require surgical reduction/pin-up surgery. Consult your doc..Colorectal doc. Good luck.
No. Just the bulge from the rectum when defecating. Some urogyn ecologists do this surgery as well.