Есть в Лиссабоне мастерски с небольшим ремонтом (как у нас в торговых центрах, типа дома быта)? Нужен мелкий ремонт сумке.

Есть. Очень часто бывают там же где и изготовление ключей. Не обязательно в ТЦ- чаще отдельные магазинчики «на районе».

Chaves называется.