The state is seeking qualified firms to provide maintenance and painting of bridges on an as need basis.