Если вам нужна устойчивость и масштабируемость, то лучшие практики говорят об использовании асинхронного обмена сообщениями между микросервисами на основе сообщений. В вашем случае один микросервис асинхронно отправляет сообщение RequestValidationOrSomething другому (асинхронный означает, что он не блокируется во время ожидания ответа). Верифицирующий микросервис получает сообщение, выполняет проверку и отправляет другое сообщение обратно (успех или неудача).
Если вам нужно простое решение, то одна микросервисная служба выполняет синхронные вызовы с другой, аналогично локальным внутрипроцессным вызовам.