Подскажите пожалуйста, куда в Лиссабоне можно сдать сумку в ремонт, необходимо заменить замки?

Посмотрите в крупных гипермаркетах. Там обычно бывают ларьки по мелкому ремонту обуви и сумок, изготовлению ключей и т. п. И накат на туфли, например, обошёлся в 2 раза дешевле, чем в РФ...