If another company alleges it was using the business name before you, it is necessary for you to prove otherwise. You must be able to show you were using the name before the other company claiming it. The best way to do so is to produce records, product labels, or advertising that predates the other company’s claim.
If you are not required to register and if you have not trademarked your business name, you still have rights to it that may be enforceable. Not only that, but the other company’s name does not need to be identical for you to charge infringement. However, you need more than a similarity of the name to win your case.
You need to show that both your business and the one sharing your name are sufficiently similar or related that it causes confusion with customers.
A potential remedy that could be a win-win for both parties is if you consent to another company using the same name. If you determine that there will be no unfair competition and the other company courteously requests it, you can consent in writing to allow the other business to use the same name or a similar one to yours.
A cease-and-desist letter is the first remedy to use if you have not given consent for another business to use your name. It must be carefully worded, so the other business is more willing to comply. Unless you are prepared to take it to court, you should keep the tone neutral and polite. It is possible they were unaware of your company when they began using the name; give them the benefit of the doubt while making it clear you wish them to stop.
If two companies are in entirely different industries, they can have the same name. For instance, “Delta” is a trademarked name for both an airline and a faucet manufacturer.
Only trademark registration can provide legal rights of exclusive use of a mark under the trademark class it was registered under. Company or LLP registration on the other hand creates a legal entity for undertaking business activities.