As a last resort, you could always hack some into your saved game, though I'm not familiar with how to do that.
If you want to change starting fleet you go into the player faction file and change "fleet compositions" "start 2"
it should look something like this (ps: i've changed mine)
"start2":{
"displayName":"Fleet",
"maxFleetPoints":0,
"daysWorthOfSupplies":[80, 90],
"lyWorthOfFuel":[700, 800],
"extraCrewPercent":[60, 60],
"marinesPercent":[20, 20],
"ships":{
"devastator_firesupport":[1, 1],
"falcon_Attack":[2, 2],
"eagle_Assault":[2, 2],
"spearhead_standard":[3, 3],
"Vulture_Standard":[1, 1],
"torment_support":[2, 2],
for exampel if you want to start with a paragon go into the variants folder and write in the variant of the ship you want (paragon_Elite (the capital letter is important))
you write this under "ships":{
the [1, 1] is how many ships of that type you want [1, 1] is the same as atleast 1 and max 1
if you want a random fleet you have to change "maxfleetpoints" and make it a chance to get ships (like [1, 3](it may be the other way around[3, 1]))
ps: if you can't tell i've changed so i start with 2 Eagles, 2 Falcons, 1 Devistator, 3 Spearheads, 1 Vulture and 2 Torments