If you take the MTR to Avenue of Stars, you will see signs that direct you to either "Avenue of Stars" or "Garden of Stars." Following either signs will lead you to where you want to go; they just did not update all the signs. During the three years redevelopment period, the statues and plaques were temporarily hosted at the garden, known as "Garden of Stars."
I am sad to have missed the light show though. If you are at the promenade around 8pm, you can watch the light and sound show called A Symphony of the Lights. We unfortunately had to leave to get to a birthday party, but the show is on my list of must do when I go back to Hong Kong.