Are you applying inland or out? Inland, I would suggest applying for the OWP. That way, you maintain status (as the PR app doesn't grant you any status until granted). It doesn't mean you have to work, but it grants you permission to remain in Canada until the permits' validity period.
That said, marriage certificate is required. If it was performed in Canada, no need to certify, as the region does that. If it was performed overseas, then it must be translated (if it's not in English) and certified.
Yes education documents should be submitted. It assists them in proving your background claims.