Try these proven methods if you need to know how to remove rust from a stainless steel surface. Always start with dish soap to remove any stains. If that doesn't work, try these other home remedies.