When referring to the legal entity that allows a user to make use of software should it be a software licence or a software license?

Well, that depends if you're an American or not. If you are, use license. If you're not, use licence.

For Brits: licence (noun) license (verb)
For Americans: license for both

There is more on licence and license here.