Send company A a bill for lost revenue due to them not allowing the change and then pursue compensation for lost revenue, they will very quickly come to the party!