Andy,
Are you sharing the billing type documents with another companies?. If it so, I suggest to create a user exit to validate the company and block the document. Program RV60AFZC, and use VBRK-RFBSK = 'A' must be sufficient.
If not the case, I do not understand the requeriment and why can not create new billing types.
Regards.