I am reminded of the recent historical film concerning a native born yankee citizen being kidnapped and sold as a slave, but still in the same federal country. He was no longer considered "human" because of the colour of his skin, let alone the presence of machine replacement parts.
It occurs to me that individual worlds within the Imperium or even whole duchies may have laws that decree cyborgs as property, and heaven help the poor traveller with cybernetic replacement parts who steps across the starport line.
Unlikely. First, you deal with the "no slavery" issue of Imperial law. There are ways to skirt that, but you can't out-and-out flout it without attracting Imperial attention.
Second, if there are cultural pressures that consider a person who accepts an implant to have lost his "personhood," (as there might, it could be a religious thing*) then there's no incentive to accept implants and heavy cultural incentives to avoid them. In that case, without some compelling reason, the medical community simply would not have them. Unless those worlds also had laws that compelled people to accept cybernetic implants for some reason, there'd be no cyborgs and therefore no pressure to make law declaring cyborgs as property.
Where you might see something like that is on a balkanized world where nations with different cultures are promulgating different laws, where one nation accepts them but another does not and passes laws to discriminate against those who embrace the "foreign" ways. Where a world has uniform laws, the issue would be handled at Starport customs as one tried to leave the extrality zone and enter the local jurisdiction: "Your kind aren't allowed here."
On the "compelling people" side of things, one option might be a world that disdained implants but had an existing oppressed class that it compelled to accept cybernetic prosthetics, say to make them better suited for some work task. In that case, possessing cybernetics would mark you as a member of the oppressed class as surely as if you had black skin and found yourself in the South of the 1930's.
Or, where cybernetic implants and lengthy indentures are a punishment for criminal behavior (which incidentally offers a nifty means of controlling the convict worker as well as making him a more effective worker), people would tend to see you as an ex-criminal.
Finally, on oppressive worlds, people might lose their freedom as a result of debt and be compelled into an indentured worker class, then compelled to accept cybernetics to be more effective workers. Or, those without means for medical care might be offered cybernetics to save their lives or restore their abilities in exchange for the surrender of their freedom. In either case, and presupposing some existing strong prejudice against cybernetics, someone who came to the world wearing cybernetics would tend to be viewed as one of the indentured class. If your social wasn't high enough to imply some sort of Imperial consequence to the act, you might actually find yourself pressed into the indentured class by some unscrupulous fellow, with the authorities not caring a whit. Even if it were high enough, people are likely to give you as little respect and deference as they can possibly get away with.
*I am reminded of a Babylon-5 episode in which a true-believer family believed that surgery allowed your soul to escape the body.