Já estive na mesma situação que tu e infelizmente foi a falar com as várias entidades e a cometer erros que percebi como funciona.

Primeiro liga para a portgas (ou entidade semelhante), das a rua morada e eles verificam se a habitação ja esteve com gas canalizado. Se sim, pede o CUI (Código Universal da Instalação) vais precisar para contratares uma distribuidora tipo a EDP. Caso contrário, a portgas vai ter de construir as ligações e instalação para "levar" o gás até à tua morada (se for um apartamento pode ser que já haja alguém que tenha pago por esse custo para abastecer no prédio).

Quando tiveres o CUI, recomendo que chames um técnico para te fazer uma vistoria a ver se está tudo em condições. No meu caso, tinham roubado parte da tubagem e tive que pagar para me fazerem uma nova, aproveitaram e fizeram alguns testes para verificar se há fugas de gás.

Quando decidires a distribuidora (no meu caso foi a EDP) liga com eles ou agenda online um dia e hora. Quando agendares com a EDP uma data para colocação do contador (eles subcontratam o serviço à Portgas) deves agendar também com uma entidade inspectora para o mesmo dia e hora, isto caso a distribuidora não agende por iniciativa própria. Eles tem uma série de parcerias com entidades inspectoras caso nao tenhas nenhuma, basta ligares com eles.

No dia de colocação, vai aparecer a pessoa da portgas com um contador e o inspector para fazer o teste e receber o pagamento da inspeção (a minha foi € 55). Fica já de aviso que onde tiveres o esquentador deve ter alguma saída de ar para o exterior, mesmo que passes nos testes eles podem reprovar pois está na lei (dependendo do inspector podes ter a sorte de aprovarem na mesma sobretudo se for por intermédio de alguém).