Lord of the Rings au where Gollum survives the destruction of the ring somehow and is allowed to travel to the Undying Lands as a ringbearer, and none of the elves there have any idea what to do with him. 

Addendum: He doesn’t get like some mystical makeover that turns him into a “normal” hobbit he’s still the same little piece of shit but maybe a little less murderous