Whats wrong with the belt, that makes it no longer serviceable?
how wide/long is it?
What tools do you have available?
A sheath will probably be difficult/impossible without a lot of faffing on, at least for a "full size" knife anyway.
there'll be something you can make from it but a few more details, will help us with our advice
cheers
R.B.