| This seems very similar to my situation
My Dad came to the UK in the 60's and i was born in 84.
Dad nor could we find any old passports.
So i sent in my Birth Cert, My Passport, Dad Passport, Dads Birth Cert and his HKID.
They asked for his proof of his entry in to the UK for the first time and/or neutralization papers.
So I sent a letter explaining that I couldn't find any papers of my Dads as it was way back in the 60's
Should hear back this week so i guess i'll tell you how it goes - i'm not feeling confident but I'm sure i have a right to an ID if my Dad is born here and lived here until he was 18 - he eventually moved back to HK in '93 until he passed away in 2003. | 
