Perhaps it has been suggested before, if so, sorry for my shortsightedness.
Every furfilled contract awards a financial reward. My suggestion is to give a penaltie when debris is left in (a stable) orbit. The penalty should depend on the weight of each piece of debris. If a lot of debris is left in orbit, the fine should even be larger than the awarded amount.