How Do I Change a Background Without Cutting Off 'Borderline' Pixels

[Ofnuts]

OK. Very dirty image. It looks like it has already been extracted once and put on a clearer background, which is why there is this dark rim. You also have some compression artifacts. IMHO the dark rim has to go and you'll have to use a layer mask and some patience.