Can a car insurance company refuse to give you your no claims bonus because you owe them money?

Absolutely. Would you pay someone who owed you money. The no claims bonus is a gimmick anyway. Allstate advertises the refund of premium bonus if you don't have any claims. However, in order to get this bonus check you have to purchase an endorsement that costs you as much as the bonus could possibly be.