I want to sign Shaq (32.41m) and Yao (5.60M) and possibly doubtably GP
Unless you .dbf edit something, the first two have a 99% chance of resigning with their current clubs, and GP will probably retire after this season. So I do not think these moves can be a factor for your franchise.
So who should I trade? And when and for who? Please be SPECIFIC
It's difficult to be specific not knowing the exact roster and financial data of the other teams in your 05/06 season.
I have a salary of 67.32M, and the salary cap is 44.34M
With the FA'S leaving I go down to 47.90M
You'll probably be a little bit more than 47.90 at the end since some players have rising salaries year after year...
I would suggest finding a CPU team with 1 or 2 open roster spaces and trade away 2 or 3 of your mediocre last-year players for 1 good one with a larger contract.
I know I was not of much help, but that is all.