Cabinet member for community services, Coun Kate Wild, had previously recommended that the council take over from the charity board, to safeguard the future of the scheme after an independent assessment found concerns around the services governance and board management.
Now voluntary sector organisations are being sought to run the 15-year-old service, based at both Drury Lane and Touchwood following the period of council guardianship.
Shopmobility staff, currently employed by the Council, will transfer to the new organisation under TUPE arrangements.
Drury Lane employee Lynda Johnson admitted it was a worrying time for the services six paid staff and 22 volunteers, but said the council were committed to finding someone who will take it over.
"We offer a bloody good service to people.
"It will be a terrible shame if it closes but I dont think there wouldnt be a Shopmobility."
Volunteer Anne Watkinson said the popular service, which can run out of scooters on busy days, was a lifeline to people with mobility problems who wanted to retain their independence.
Customer of ten years Margaret Frlan, aged 72, said she would not want to lose the service under any circumstances because it gave her independence and a great social meeting place.
The closing date for tender applications is March 15. Anyone with an interest should phone 0121 704 8031.