Preventing Duplicate Company Accounts When Creating Records Simultaneously

Im running a one shot table and the issue that I have is that 3 contacts can be from the same company but when I do the lookup i dont find results and if I dont find results I want to create the company, but all the lookups and create record happens at the same time ending with 3 identical accounts