The Department is actually Department C19
- Department C19 is mentioned on-screen in the Doctor Who serial "Time Flight", where it just seemed to be the UK government's UNIT liason. The Doctor Who Expanded Universe makes it a deeply sinister group involved in things UNIT couldn't imagine and particularly interested in controlling alien tech. They were supposedly shut down in the nineties, but apparently weren't, since they appear in works set after that. Clearly, C19 survives until the time of K9 and, having taken over every other arm of the government, becomes known simply as the Department.
If/when series 2 airs, Omega will show up as a villainSeeing as he's set to appear in the K9: Time Quake movie, it means Bob Baker can use him. So if he ever gets the need to move K9's memory plot along he would be good for the role.