Create new user in Office365 with PowerShell:
New-MsolUser -displayname “John Doe” -FirstName John -LastName Doe -UserPrincipalName jdoe@contoso.onmicrosoft.com
This can be used in a script to provision multiple users. This command will set a random password, but you can use the -password parameter to set one if needed.