What Does claw one's way back mean?

To claw means to use claws to do something - in this case, it's figuratively to get back where you once were. It means to have to fight to get there.