I work in a small business and we received a bill for some work done on our profit sharing trust property but the bill was addressed to the company instead of the profit sharing trust. We'll be paying it out of the profit sharing trust but I just want to know if I should ask the vendor to redo the invoice and address it to the profit sharing trust instead of the company. Does this matter?

It shouldn't matter what the bill says, as long as you have record of the payment to know where that came from. And you can mark something on the bill itself to the affect of it belonging to the trust and that that was where it was paid from.

Bills are paid from different places all the time.