Hola muy buenas te cuento a nosotros nos pasaba lo mismo que a ti, bueno en mi caso era a mi marido el trabaja en Madrid, y la central esta en Bilbado, en nuestro caso, mi marido hablo con el departamento de personal de su empresa, y desde Bilbao le hicieron todo, le hicieron el certificado de trabajo, y lo pasaron alli ante notario, la frima recogida de la persona que esta reconocida.
Por que tiene que pasar el notario en tu caso el notario tiene que ser de Madrid, que es donde esta la persona que tine firmas, por que tienen que ir al notario con el certificado de empresa y las escrituras de la empresa para que el notario firme.
No se nosotros no tuvimos ningun problema, y la verdad es que la empresa de mi marido se porto muy bien, y muy rapidos con el certificado.
Habla con tu empresa, habla con el departamento de personal de tu empresa, que son al fin y al cabo ellos los que tiene que hacer el certificado.
Un abrazo
  elena

M alegro, guapa, un pasito más :happy:
Un besote