Paris graduated Starfleet Academy, and had a rank before being jailed. They don’t say it outright, but I think Janeway got Starfleet’s permission to commute his remaining sentence in exchange for being an “observer” on her ship. But even without being part of her crew officially, he was part of Starfleet again (uniform) so she had the power to promote (and demote) him at her discretion.