If you make use of the Management Structure functionality, you can create a new Client Employment record on the fly by using the handy button in the Client Employment Wizard:
This will open the Add/edit Client Employment Wizette, allowing you to select a Client:
Within here, you can then configure their employment record:
Press Ok to complete the wizard - This person will now be ready to select in the Manager selection area of the Client Employment wizard.