British citizen living in Egypt apply for Z visa in Egypt?

Hi, my wife and I are both british citizens and are currently working here in Cairo as school teachers. We have been offered and accepted jobs at a reputable international school in Beijing to start in August 2016. Do we need to apply for the Z-type back in the UK or can we apply for the Z types here in Egypt? We will also be applying for S-type for our children.