What about the food thats for indoor cats only. Maybe he'll like it better if he can free feed on it and it has less fat in it. About the tree you could get some of that spray at the pet shop that cats hate. I forget the name, but someone on here will know it. Sorry your having such a hard time.

Tito and Sophie- Behave you have your meowmie pulling her hair out!