I can think of a ton of all-stars who lost their status and then lost their jobs for one reason or another. A lot of them have been former employees of the Celtics (Antione Walker, Vin Baker, Gary Payton, and Kenny Anderson).
Remaining on topic - I have to wonder if Ray, Paul, and KG will fit this list of declining stars.