Yes, it is possible to beat penance without Break HP Limit. It's actually easier without it I think.

Anyway, to get auto-protect you will need 80 Light Curtain's if I'm correct. You can get those by fighting a certain creature in the Monster Arena. I believe it was Fenrir, though I'm not 100% sure.

To get auto-haste you'll need Chocobo Wings, which you can get by bribing Machea in the Omega Ruins.

Ribbon armor is a very rare drop from Dark Aeons, or you need 99 dark matter to customize yourself.

Defense +20% is the easiest to get, but I forgot what item you need for customization.

Good luck =)