Former Deputy Mayor of Tel Aviv Natan Wallach was convicted on Tuesday of providing false documents to obtain a visa for a young woman from Moldova as a favor to businessman Reuven Gross.