As a Rom/KDF I don't think I got anything until 50; I still only have one of either the Arena or C&H missions. None of the 'Ship Killer', 'Good Day to Die', etc.
And the ones I have just appeard in my list at 50.
[Louis Cipher][Outta Gum][Thysa Kymbo][Spanner][Frakk]
Joined October 2009. READ BEFORE POSTING
As a Fed/Rom I know I got the missions from Calhoun at least, and maybe Icheb as well. I did have to run through whatever tutorial mission with Wildman first though. I haven't actually tried to queue my Rom into PvP yet, will have to test that later.
I've heard about the problems with the little KDF PvP dailies for KDF/Roms. That sucks, those are a big part of what makes KDF PvP so fun.
Cryptic dropped the ball with romulan kdf pvp as there are no tutorials, no captain killer missions, etc the most you can get is the 3 random daily missions even at lvl 50 maybe they will fix in a patch but until then it makes pvp for dilithium as rom-kdf pointless.