Can you still outspeed your opponent with a choice scarf if your Pokemon is paralyzed?

Question

Or does being paralyzed make you always move last?

Answer 1

Yes.

Paralysis doesn't mean you always go last; it just decreases your Speed stat to 25%. So if holding the Choice Scarf means your Speed stat is higher than the opponents, you will outpace them and move first.