Yo lo he conseguido hacer con un notario. Se trata de una legimación de firma, y me cobraron 8€ IVA incluido (más el precio del envío a Alemania, que corrió de mi cuenta). El procedimiento les sonaba algo raro en la notaría, pero lo hice de la siguente manera:

- Rellené el impreso (en inglés) que puedes descargar desde bitcoin.de
- El notario hizo la legitimación de firma por la otra cara de la misma hoja (no en el recuadro que señalan las instrucciones; según el notario es porque está pensado para los notarios anglosajones, pero en España se hace de otra manera).
- Escribí a mano "Legitimation on the other side".
- Puse los datos de la notaría, incluyendo su dirección de correo electrónico (desconozco si llegaron a contactar con ellos).
- Les pedí un sobre con el membrete de la notaría para enviar el papel, y me encargué yo mismo de enviar el sobre mediante Correos.[/li][/list]

Unos 10 días más tarde comprobé que ya figuraba como verificado en bitcoin.de (sin que llegaran a enviarme ningún aviso por e-mail).