What must a person do to redress wrongs related to theft from multiple parties (a cleaning company, colleagues, a tourist village, a female neighbor, the railway), given his repentance and desire to restore rights, and his fear of the consequences?

For repentance from theft and similar acts that infringe upon the rights of others, it is a condition to return the rights to their owners or seek their forgiveness, without needing to inform them of the theft itself. It is sufficient to deliver the money to them by any means. If the amount stolen is unknown, then strive to estimate it in a way that clears your conscience. As for what you took from people's discarded waste (such as garbage), it is permissible for you and becomes your property upon taking it, because it is something people have thrown away out of disinterest.