Having seen a few corrupt mayors in my time, I think the way the City Council should handle this is to pass a number of resolutions that significantly control the mayor's activities in office, particularly around his financial dealings and access to city funds.
While that may not remove him from office, it could remove him from "power".