Pro ověření podpisu e-mailu potřebujete především celý ten e-mail. Např. GMail má v kontextovém menu každého e-mailu položku „Stáhnout zprávu“. Bez celého e-mailu v nezměněném stavu ten podpis neověříte, protože podpis slouží právě k tomu, aby zaručil, že se ve zprávě nezmění ani jediný bit.
Když budete mít ten e-mail, k ověření podpisu můžete použít třeba openssl (konkrétně openssl smime).
Běžní uživatelé pro podpis také používají PKI, PGP je spíš záležitost fandů opensource.
Ověřovat podpis e-mailu můžete u každého poskytovatele, který vám poskytne kompletní e-mail v nezměněné podobě. Takže buď přes POP3 nebo IMAP, nebo v případě webového rozhraní umožní stáhnout původní zprávu. Spíš by mne zajímalo, on to nějaký poskytovatel e-mailových služeb neumí? Nebo chcete poskytovatele s nějakým webovým rozhraním ve kterém to ověřování bude integrované? To bude asi docela výjimečné, protože když chcete umět ověřovat podpis, dává smysl umět i podpis vytvářet. A to je dnes u webových rozhraní problém, protože prohlížeče nepodporují obecnou technologii, která by to uměla. Dříve se pro to používala Java, ale tu prohlížeče přestaly podporovat, takže teď zase musíte mít plugin pro každý prohlížeč zvlášť.