I was wrong, capital letters for passwords is permitted.
To tell WHMCS to generate random passwords without special characters, go to Setup>General settings>Security and check 'Generate passwords containing a combination of letters and numbers only' This way you don't need to modify the password manually while creating new users and the module will not complain about special characters.