Не подскажете, как-нибудь в Португалии можно найти свою потерянную вещь? Может есть варианты куда обратиться?

Смотря что потеряли. Найденные документы обычно сдают в полицию.

А где примерно потеряли? В торговых центрах можно спросить на стойке информации или у охраны, в общественных местах типа парков, площадей, пляжей нахожку могут отдать в ближайшее кафе.