Take your divorce decree and the rest of it down to the SS office and file the (free) paperwork there to get that started, then when you do that take your new SS card down with all the rest of it to the DMV and get your new ID.
This shouldn't be complicated at all. :)