What made it complicated? Are you making him the BBEG for your campaign? Will your players have to face off with him?
Being the Chief of Police is a political position, not a rank in the police force. Granted, most chiefs have police experience, but it's the smart and crafty ones that go into politics. Which means he probably went into investigative or supervisory positions after being a rookie.
If I were statting him up, I'd go for high Cha, Int, Wil, and Edge. Some bioware (he knows how to bend the law without breaking it), if he has cyberware, maybe a 'Star suite to show his past in the field. But he's probably now investing in ware that'll increase his political interactions. He can save the major cyber augmentations for his "right-hand man".
Lots of contacts. He's the Chief, he doesn't have to dirty his hands. And if he's corrupt, those contacts are going to be definitely shady.
Hope that helps.