Odo is not a member of Starfleet, he's (now) employed by the Bajoran government - Deep Space Nine is (now) a Bajoran installation, with the Federation administrating it until the Bajoran government basically gets its shit together after the occupation.