我以前在公安局工作，1993年因工作原因背了一个黑锅被判刑，但公安局和其他职能部门对我的工作问题没有履行相关的手续，既没有开除，也沒有清退，我也没有签过字，也没有给过我啥文字性东西解除劳动关系。现在我就想问一下，被判刑后劳动是自动解除，或是要履行相关的手续？如果该履行没有履行的话，现在是不是该给我一个恰当的说法？