Yes it is possible. You need a hybrid scenario with office365 and onpremise active directory and a local exchange if you are using sharepoint incoming folders onpremise also. there are many docs about hybrid just google. since crm 2013, exchange
2013 and sharepoint foundation 2013 no issues...
gruss Daniel Ovadia MBSS - Microsoft Dynamics CRM MCNPS