The Hollywood Walk of Fame uploaded a photo of the band when they received their star back in 1999; Frehley (far left) seen with Stanley, Criss and Simmons