Depending on how new it is and how competent you are it may be worth having a shot yourself first.
I couldn't even get a quote for specific works to be carried out without sending the machine in. That and if they find it within spec they can charge you for that and the return too.
If you have no warranty and don't mind being hands on, have a look around and see what people have done with the machine and what results they get, YT and Reddit are great sources of info. My A15 FA506QR ran pretty toasty as stock too, Ended up having a "professional" do some work inside warranty, they screwed up 3 times and I did it myself in the end. The results are much better but it was a bit of a trial and error situation.
My biggest gains came from opening up some more vents in the back of the chassis, mainly over the fans but several over other areas and using a custom cooling tray. the air flow in the TUF range is terrible.