A A cobrança é indevida, porque, no caso, deve ser pago ICMS ao Estado de Alagoas.
B É devido o pagamento do ISSQN em Arapiraca, visto que lá está a sede da empresa.
C O imposto não é devido em nenhum dos municípios, visto que não incide na atividade em questão.
D O ISSQN pode ser cobrado no local da sede ou no local da celebração do contrato, nos termos da lei.
E O ISSQN é devido no local da execução da obra, ou seja, em Maceió e Penedo, não no local da sede da empresa.