If you can't find your name on any of the official Registers, that doesn't mean it is available for you to use.
There may be business or brand names in use in your market that have not been registered - for example, an unincorporated business name. You should do a lot more due diligence before you go ahead, such as checking sources of information like Yellow Pages, search engines like Google, trade press and trade associations.
We hope the above information gives you a good start - but when you're ready to get serious about your name, contact us for help and advice.