Wanted to give an update on my case. Last month, ImmD requested a birth certificate which shows my parent's full middle name along with a supplementary form for me to complete. Shortly after supplying both, ImmD approved my overseas application for both the Passport and Permanent ID Card. They sent them off to my embassy, which I've retrieved but will need to visit the immigration office in Wan Chai once more, within 30 days of arrival, to activate?/get an actual ID card. Although, the ID card I received from the embassy looks exactly like any others. So, the process works!
Greatly appreciate all your help!