How do I check if a brand name is available?

The Registrar of Trademarks provides an open access to the database (TESS).
You may enter this database and search the availability of your brand name for the registration process.