Pelo menos nos EUA, arquitetos e engenheiros estruturais farão esse tipo de trabalho. Nem todos os arquitetos vão querer esse pequeno trabalho (mas você pode se surpreender com quantos irão) e nem todos os engenheiros estruturais vão querer elaborar planos. Basicamente você está no caminho certo; Eu ligaria para os arquitetos e engenheiros estruturais da sua área e falaria com eles sobre o trabalho.
Eu usei um engenheiro estrutural no passado, mas não o fiz desenhar planos (teria custado mais). Ele saiu e olhou para a situação e escreveu um relatório sobre o que era necessário. No entanto, meu trabalho era ainda menor do que você está discutindo. Gostaria de começar com empresas de arquitetura locais e ver se eles vão fazer o que você precisa, se eles não querem o trabalho, eles podem encaminhá-lo para um engenheiro estrutural local.
O importante é que você tenha planos criados por (ou pelo menos assinado por) um arquiteto / engenheiro certificado. Isso deve tornar a obtenção de uma permissão realmente fácil e você saberá que está fazendo a remodelação da maneira certa.