I managed to sort mine by resurrecting my dead phone (which was not easy, and involved a lot of cables and swearing). Once I had it alive I could sign out of PC Link on the phone, which removed it from my PC.
I have my old device that I'm able to operate. Do you remember what steps you took and in what order? I've clicked on Sign out and unlink account on the Link to Windows app on my phone but it doesn't remove it from my PC.
I think that's pretty much all I did - sign out and unlink on phone. I think I may also have signed out of PC Link on my PC and then signed back in before the old phone disappeared from the list.