More than 1,000 trees were felled or badly damaged by the tornado which swept through Birmingham last week, according to official estimates.
Birmingham City Council confirmed the storm had almost stripped an entire park of its mature trees, tearing some apart like matchwood and lifting others out of the ground.
City council leader Mike Whitby said that, after identifying and tackling the most dangerous trees, contractors now faced months of toil to deal with uprooted trees in open areas.
"We have concentrated on clearing the most dangerous trees, but we have literally months ahead of us clearing up trees in parks, school playing fields and other open areas," Coun Whitby (Con Harborne) said.
"Some parks, like Farm Park in Sparkbrook, have virtually no mature trees left standing. We will have a huge task ahead of us working with local communities to repair the parks and plant new trees for future generations."
Specialist tree staff from across the country were mobilised and at the peak of the activity about 70 tree staff, backed up by the city's grounds maintenance staff, were involved with equipment including mobile cranes, heavy lifting equipment and giant chippers.
Operating under emergency powers, the council was able to deal with trees on private property or those that fell from private property and were blocking public roads or causing an imminent danger to people or property.
The council said it was making its list of approved contractors to private householders and a copy could be obtained by telephoning 0121 464 8728.
Meanwhile, the local authority has also arranged for special red bags for residents and businesses to use to pick up any remaining debris, such as small pieces of roof slates.
A leaflet explaining how such material can be identified and the safe handling of it, is available to collect with the bags.
The red bags and leaflets are available at the Tornado Advice Bureau at Ladypool Road/Newport Road.
Special skips where the red bags can be deposited are located in: Brunswick Road, Chesterton Road, Roshven Road, Alder Road, Ladypool Road, the corner of Woodstock Road and Anderton Park Road, the corner of Woodstock Road and Church Road, and the corner of Sandford Road and Church Road.
Residents and businesses can obtain further information or assistance by telephoning 0121 675 1921 or 0121 679 1919.