http://www.spotrac.com/nba/los-angeles-lakers/cap/2015/
Kobe, Randle, Swaggy P, Ryan Kelly are guaranteed. They get paid and hit cap regardless.
Ed Davis is a player option so Lakers pay him if he wants. That's about 34m
Clarkson is a team option they'll jump all over. 35m
Jordan Hill is a team option at 9 mil and I suspect they keep him because that's a very reasonable price for a youngish starting center and he becomes a nice trade piece. 44m
They also will have ~5m in cap space used on the 2nd overall pick. 49m.
So with 67 in cap space they'd be under by about 18million. They CAN only get 9 more by releasing all rights to Jordan Hill but that seems dangerously bad decision making even if you just want him as a trade piece.
That's giving up EVERYONE else and releasing all rights to Boozer and Lin as trade pawns.
Instead my guess is they talk to and try to get a free agent to agree to their max deal. If they do work a trade to whomever had his rights.
That would give them the most flexibility and roster building options.
It is actually preferable to work as an over the cap team provided you can get the max guy anyways.