Can you remove heavy rust or multiple layers of paint?

Absolutely. Shot blasting is one of the most effective methods for removing even stubborn corrosion and thick coatings.