You can add a new company in the Companies tab by clicking the "+ New Company" button.
Fill in the necessary information in the new company form and click the 'Create ✔' button to save.
The companies added to your account, that have the type "Client", will be available when linking a client to a claim.