1) Qual é a regra para se executar uma sentença penal condenatória?

Cite
um exemplo. E a execução de sentença arbitral?

Art. 516. O cumprimento da sentença efetuar-se-á perante:

I - os tribunais, nas causas de sua competência originária;

II - o juízo que decidiu a causa no primeiro grau de jurisdição;

III - o juízo cível competente, quando se tratar de sentença penal

condenatória, de sentença arbitral, de sentença estrangeira ou de acórdão
proferido pelo Tribunal Marítimo.

Sentença penal condenatória: segue as regras dos arts 46 e ss

Art. 46. A ação fundada em direito pessoal ou em direito real sobre bens
móveis será proposta, em regra, no foro de domicílio do réu.

§ 1º Tendo mais de um domicílio, o réu será demandado no foro de qualquer

deles.

§ 2º Sendo incerto ou desconhecido o domicílio do réu, ele poderá ser

demandado onde for encontrado ou no foro de domicílio do autor.

§ 3º Quando o réu não tiver domicílio ou residência no Brasil, a ação será

proposta no foro de domicílio do autor, e, se este também residir fora do Brasil,
a ação será proposta em qualquer foro.

§ 4º Havendo 2 (dois) ou mais réus com diferentes domicílios, serão

demandados no foro de qualquer deles, à escolha do autor.

§ 5º A execução fiscal será proposta no foro de domicílio do réu, no de

sua residência ou no do lugar onde for encontrado.

§ 1º Tendo mais de um domicílio, o réu será demandado no foro de qualquer

deles.

§ 2º Sendo incerto ou desconhecido o domicílio do réu, ele poderá ser

demandado onde for encontrado ou no foro de domicílio do autor.

§ 3º Quando o réu não tiver domicílio ou residência no Brasil, a ação será

proposta no foro de domicílio do autor, e, se este também residir fora do Brasil,
a ação será proposta em qualquer foro.

§ 4º Havendo 2 (dois) ou mais réus com diferentes domicílios, serão

demandados no foro de qualquer deles, à escolha do autor.
 § 5º A execução fiscal será proposta no foro de domicílio do réu, no de
sua residência ou no do lugar onde for encontrado.

Poderá ser executada no domicílio do autor ou no local do fato.

Exemplo: quando se tratar de execução de sentença penal condenatória por
acidente de trânsito, a vítima poderá propô-la no foro do seu domicílio ou no do
local do acidente, conforme art. 53, V, do CPC

Execução de sentença arbitral: a competência será a do foro em que se

realizou a arbitragem.

2) Qual é a competência para execução de título extrajudicial que tem foro

de eleição?
E se não houver foro de eleição? E no caso de execuções fiscais?
A competência para execução de título extrajudicial que tem foro de eleição é
no local que prevê o título. Já no caso de não haver eleição segue a regra
geral, ou seja, domicílio do executado ou o de situação dos bens sujeitos à
execução.
No caso das Execuções fiscais, segue o que prescreve o art 46 §5º
A execução fiscal será proposta no foro de domicílio do réu, no de sua
residência ou no lugar onde for encontrado.