I'll say straight up that I'm at a disadvantage here since I don't own either of the Trek RPG books.
If Kira is given the Soldier profession, could one not simply spend a bunch of advancement picks on non-profession skills to represent much of the "experience" Kira had aboard starships and DS9? Some ranks in this, some ranks in that, throw in a few flaws to get a few edges, and badda-bing, there you go.
I'm assuming, of course, that the Soldier profession doesn't have a lot of ship-based skills. Does she really need any of the Starship Officer abilities? Are they that critical for her to be able to function as an NPC in a game?
Doesn't the Narrator's Guide have any guidelines for creating "experienced" characters?
Sorry, I put a lot of question marks in this post as I'm a bit at a loss. I can't fathom how the CODA rules in Trek could be so different from those in the LotR RPG, which pretty much allows you to make any character you want, taking as many orders (professions) as you like -- you just can't get the "cheap" advancement cost in more than two of them.
Steve
Drunken DM and the Speak with Dead spell: "No, I'm not the limed-over skeleton of the abbot, and no this special key in my boney fingers does not open the door to the secret treasury! ... Oh crap."