Whether “Republic” appeared on public documents in 1964 prior to the official recognition of such is something that will need to be researched. Unfortunately, given the pre-Internet era we’re kind of at the mercy of folks on the ground locally, or with connections to Kenya (born in 1964, etc.)
I was just saying to another poster, genealogy forums would likely be a good place to hunt.