Create the OU
Create the mailbox store
Run Permission Wizard to assign unity service accounts rights to the those objects
Open Control Panel; select Add Remove Programs.
Select Cisco Unity Message Store Configuration Wizard (MSCW). In MSCW, you will get to select the new OU and Mailstore.