I believe (other probably know this in more detail) that unless you have a site licence to cover the installation of software on any number of machines within a particular organistaion; the licence you have will be per machine. This means that if they install software without obtaining a licence for each computer they will be breaking the law.
They would be allowed to used legally installed sofware on existing machines if the software was installed on a per machine licence. This might not apply if the licence was per user.
You might find useful info here click here
If you have the disks or the boxes for any of your software it will have the end user licence agreement printed (EULA) on it probably. I would also expect that the licence will be on the disk in the form a txt file somewhere.