You could always make the loss come out of your guys wages since they didn't follow your rules.
If the scrap paid $22 and you had $15 in fuel then your two guys get to split the $7 that is left over for their 2 hours of wages. If you do this and make it policy, I doubt they will ever forget to get a contract/ work order signed by the customer before they start work again.