Olá Claudia.
1) Quanto ao fato de vc se mudar para a mesma cidade, em local destinado a funcionário do exército, não lhe isenta do pagamento de multa, o que ocorreria somente se fosse a título de transferência do funcionário a otra cidade em que iria prestar serviços, não é o caso, então a multa é devida.
2) De início, importante observar que a imobiliária não poderá se recusar em receber o imóvel ou as chaves, sob pretexto de não estar recebendo a multa integralmente. Pode ser que isto não ocorra, mas se ela já mencionou em receber três vezes o valor do aluguel, tudo é possível.
3) Quanto aos condomínios, luz, tributos municipais, são devidos até o momento em que restituídas as chaves do imóvel, se restaram dias fracionados do mês, divida a obrigação por 30 e multiplique em tantos dias quantos vc residiu no imóvel.
4) A multa é devida proporcionalmente sim. Aliás, o artigo 413 do Código Civil impõe ao Juiz a obrigação em reduzí-la. É bem clara a norma. Com isso, tente agir com equilíbrio, fazendo proposta em reduzí-la amigavelmente. O critério é bastante simples. São 36 meses, pois bem, vc. irá pegar o valor de R$ 650,00 (o que percebo que paga mensalmente a título de aluguel), multiplique por 3, terá R$ 1.950,00, o que irá dividir por 36 (nº de meses contratados, obterá R$ 54,16. Do total de 36 meses, subtraia o que vc cumpriu, 1, 11 ou 12 meses, não sei quanto tempo pretende ficar no imóvel. O resultado, por exemplo, faltavam 24 dos trinta e seis meses contratados. Ai é só multiplicar e terá o resultado do valor a pagar.
5) Importante, mesmo que a imobiliária aceite as chaves, mas se recuse em receber o valor proporcional, no mesmo dia em que restituir o imóvel, tome providências para depositar o valor em conta consignação ou então no Juizado de Pequenas causas (TERÁ QUE SE INFORMAR COM UM ADVOGADO) porque se vc deixar fluir o tempo, poderá ter que pagar multa pelo atraso no pagamento, 10%, 20%, todo contrato prevê, isto porque, no momento em que restituiu as chaves estabeleceu uma data para pagamento da obrigação.
BOA SORTE