I replace my thermal paste regularly every 2month, I live in the tropical area plus almost half of my rig was R9 series. I'm using DeepCool z9 it cost me around $8, I'll need ten pcs each time replacing the thermal paste. The results are pretty good for me.
I have AMD Vega 56, but i couldn't unscrew the screws

All the crews now mess up since i forced to open with screw driver. Any solution for my case?
You can try with giving some oil to the screw part, let stand a moment. You could use a bigger size of screwdriver. I have the same problem before, and I fix it with an electric screwdriver, it will spin hard and force the screw to rotate.