I'm quite shocked that yours deteriorated this badly in a year. Looks more like a cat went to town with it. I have a DT770 which is just over a year old and looks brand new inspite of regular use.
Call up the closest Beyerdynamic service center, they should be able to provide you with the original replacement headbands. You can also take a look at this
aftermarket headband from Dekoni.