While I just started a Starfinder campaign recently, I have found it to be about as science fiction as Star Wars, and a bit more so than Warhammer 40k. Both of which I have played several campaigns in.
I have no opinions on Paranoia, as I have only looked through one of the earlier versions, and didn't find it to be what I wanted then.