First off, Love the name (Maxameleon, Classic!), I have a Max also (not short for anything).
what I did with my Max was just started handfeeding (I was kind of shocked he hand fed the first day, even tho the breeder said he had not been hand feeding him), I would only get him out for deep cleanings, ever 2-4 weeks, but when I did I tried to make it sort of a treat, first just allowing him to chill on one of his trees in a sunny spot (where I could still keep a eye on him while cleaning), then later I started using this like 7 or 8' fake ficus (which he LOVED)
he never was really shy, and only got "mad" when I had my camera phone pointed at him.
so slowly I started letting him get used to me being part of his world, watching him, hold my hand still near the entrance of his cage,
One of the days I was holding my hand there he finally got brave one day and put his front feet on my finger, I held my arm there till it started hurting then eased it down and he slowly backed off of it. I think all that finally got him to see me as a non-threat and a free ride to good places, now he's pretty friendly. I can handle him when ever I want (as in he never trys to hide/run and never acts threatening) but unless I need to move him, such as cleaning, sunning or to see the vet. I leave him alone unless he comes to me (I'll offer my hand from time to time if he acts like he wants to go for a ride, some times he does and some times he's just checking me out)
mostly it's going to depend on him/her, the rest is just showing yourself to be safe (try not to move quick and wildly), also being viewed with good things (like food, sun and freedom) helps I think.
I'd use cage cleanings to give a bit of a treat in the way of freedom and maybe some out side air/uv. just make sure you can be right there, make sure the weather and temps are good and that no predators are around (watch out for birds of prey too!). if you can't get them out side you still might let them chill on a large fake tree (where you can watch, but safely way from any harsh chemicals)
hope that helps, but if he never come around to handling they are still great! I have a jacksons thats pretty shy so I haven't even tried messing with him othere than cleanings, but he's still way cool.