Rob Schneider and his wife Patricia Azarcoya Schneider are heading for divorce after more than a decade together.