[quote=LadyKnight4]
Is it alright if our characters are new to Starfleet rather than being more experienced?
[/quote]

Generally speaking you're not going to be a department head fresh out of the Academy.