Passar procuração

Pergunta estúpida, mas nunca tive de fazer nada disto e fico um bocado em stress...

Tenho de passar uma procuração a outra pessoa para assinar umas coisas por mim quando vou estar fora do país. Sim, já me informei dos riscos, neste caso em particular não estou preocupado.

Como faço? Marco no cartório, vamos lá os dois e depois é só submeter online? Qualquer notário faz isto? Não é preciso marcar?