Check the spelling.
Leave out parts such as Ltd, search by part of the name rather than with the full name.
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.
Search with registration number is not yet possible (coming soon).