You can create a new company record with a workflow. It will look somthing like this: https://prnt.sc/1r6igie but to associate an existing company to a deal you have to do that manually: https://prnt.sc/1r6ipsi
Hope this helps!
If we were able to answer your query, kindly help the community by marking it as a solution.