Autenticar documentos com Fé Pública pode ser feito sem sair de casa....  Basta mandar pela internet para um dos Cartórios Digitais 24 horas existentes no Brasil. http://www.cartorio24horas.com.br/
Procure aqui o que está mais perto.  http://www.cartorio24horas.com.br/index.php

O primeiro Cartório no Brasil a oferecer seus serviços pela internet foi o  8º Cartório de Belo Horizonte
Veja  http://www.8oficiobh.com.br/