Check the spelling.
Leave out parts such as Ltd, search by part of the name rather than with the full name.
You can also search by the company's registration number.
Instead of searching by brand or trade names, use the real name. You can usually find the name of a company in the masthead or imprint on their website.