If this is to be extendable, to maintain (my) sanity, I would immediately go OO:
Create packages (classes) for Employee, Client, and, if necessary, a container class for "Company".
IMHO - performance be damned. Computer overhead is negligible compared to maintenance, and coding overhead.
"XML is like violence: if it doesn't solve your problem, use more."
Comment on Re: multidimensional hash emulation vs hash of hashes