You may use the ability to swap your active Pokemon while paralyzed. This is because paralysis only affects Pokemon intending to retreat, which is subject to different rules than using an ability to swap Pokemon. It would be akin to using something like Switch.
