To change a 'Bill To' for a case please follow the below steps:

You need to go to the Contacts Tab for that Case and select New to add the new contact:

Then when adding the new contact please ensure that the ‘Bill To’ box is checked so the new contact now becomes the ‘Bill To’ contact as below:

The 'Bill To' contact is now changed.