Last time I checked (a few months ago) it was fine for a company to pay for regular Max/Ultra accounts (not even the per-seat ones). Is it different now?

You can use the Claude Team plan up to 150 seats.