I would definitely call the moving company and complain. Take pictures of all the damage/dirt. Maybe you can get someone higher up in the moving company out to see what happened in person. This happening was just wrong, maybe they can replace things. I thought movers were insured for this. If not at least maybe it will keep it from happening to someone else.