Hi there, I'm an native English teacher whose been working in hk for the past two-three years. Asian looking btw.
1) I've never heard of your centre, BUT this is not uncommon. There are maybe hundreds of tuition centres based in and around hk (dare I say thousands?)
I looked on google and found the website. I would say that they are a genuine centre, albeit not a large centre.
2) do you have a tefl certification? The best ones to have are trinity tesol or CELTA. These would get you a teaching job in a tuition centre relatively easily.
BUT, if you're looking for the better teaching places, schools and the hkgov NeT teaching programs would have been a better bet. You could still try to apply through those channels now but it may be a bit difficult as applications ended in feb/march 2012.