Yes, all towels are replaced when a customer leaves the hotel even if they look untouched. This is a common procedure in hotels. You can find some hotels where the management is trying to save money and will eventually not replace all but by default, in the vast majority of hotels, they are replaced.
Source : some housekeeping executives I have been discussing with about this and other topics.
Credit:stackoverflow.com‘