The City is soliciting proposals for qualified firms to provide painting and paint removal on runways, roadways and other paved surfaces.