The state is seeking qualified firms to provide various tree removal and utility line maintenance services per specifications.