O principal é verificar se a multa menciona um artigo específico do Código de Trânsito que você supostamente violou. Se está escrito algo vago tipo "estacionamento em local não permitido" e a marcação realmente não é visível, aí você tem algo para contestar.
Além de fotos do seu carro estacionado, solicite através do portal de serviços públicos ou pessoalmente (esse é um ponto importante) documentos sobre o estado atual da marcação naquela via - planta da pista, data da última pintura, atas de inspeção. Se nos documentos constar que a marcação foi feita há ano e meio atrás e está completamente apagada, isso trabalha a seu favor. Os juízes prestam atenção exatamente nisso: é responsabilidade da administração manter a marcação visível, não do motorista adivinhar onde pode estacionar.