Can Genital warts spread through washing someone elses underwear?

It would be next to impossible. The soap would kill the virus. Just to ease your mind, next time you share soap, rinse it off real well before you use it. That will send anything on the soap down the drain.