I don't have a HK birth certificate because I was born overseas, but I have a HK ID with 3 stars and a HK passport.

Do you know if the immigration department can help you change your name on the HK ID and passport first before changing your name on your birth certificate?