Tally, a Shar Pei, was found chained to a tree stump in a town outside Bucharest. It is thought she was around eight months old when she was subjected to the horrific injury.
She has since been brought to the UK by the charity Shar Pei Rescue Scotland and is now living with a foster family in Ayr.
Foster mum, Karen Harvey said: "What happened to her is horrendous. Tally is such a loving girl. She just wants to cuddle and play."
The charity, run by Gina McCallum, from East Kilbride, is now fundraising for the the £10,000 needed to fit 15-month-old Tally with prosthetics, as the imbalance in length between her front and back legs is putting pressure on her spine and her hips.
An temporary solution - costing £6000 - involves a set of wheels.
The charity is hopeful that funding could be found through sponsorship from businesses.
Ms McCallum said: "It took about six or seven months getting her here, and she has cost about £2,000 so far.
"We rescue a lot of dogs from Romania, Hungary, Bulgaria and Spain. All the pedigrees are quite common just now but Shar Peis are out of fashion.
"A lot of breeders are just dumping them in kill shelters, or abandoning them in the middle of nowhere. It is terrible - the vet who treated her had never seen anything like it before. Her bones had become infected.
"But she's the happiest dog on the planet. When she was found, her tail just started wagging - someone had chopped her feet off but she still wanted to be around humans."
Donations can be made via the charity's website.