Yes, but GPU coolers are sort of all unique. I assume you have the Zotac GPU cooler that came with your GPU, which is a perfectly good cooler. GPU coolers are not swapped out nearly as often as CPU coolers.
But to answer your first question, yes, you can go ahead and overclock, as long as your temperatures are reasonable.