Do you have Office 365 federated with your internal network, so it's all one user login?
If so, you should just need to go through the SharePoint Document Setup in Settings on CRM. Just point it to the SharePoint folder you want all documents stored in and then CRM will configure the rest.
The postings on this site are solely my own and do not represent or constitute Hitachi Solutions' positions, views, strategies or opinions.