Working for an IT Outsource company I went through this exact same scenario not six months ago, let me pass on how I handled it.
First after doing the proper thing( approaching the Boss) and asking to replace illegal software I got the same answer, "Has to be legal, we purchased it at some point in time".
Next, I went to the BSA site, got all the info on fines and such as well as how the courts handle it, calculated what the fine would be and brought it to the "Boss". (ours would would have been in the neighborhood of 542K dollars a day until replaced just for unlicensed MS Office not counting the over all fine) and since I showed them that the Company not the IT department would have to pay regardless of who actually installed it and that I as the new head of IT could not and would not lie under oath guess what happened, they decided to document the finding, and fess up the money to fix the issue.
Now your company may not be so easy, or it might be, either way, I was in that boat and if they had not done right I would have had no option but to pickup the phone and call BSA. If you don't feel you can do that, then either be prepared to suffer the with the rest of them, or find a new job now.
Working for an IT Outsource company I went through this exact same scenario not six months ago, let me pass on how I handled it. First after doing the proper thing( approaching the Boss) and asking to replace illegal software I got the same answer, "Has to be legal, we purchased it at some point in time". Next, I went to the BSA site, got all the info on fines and such as well as how the courts handle it, calculated what the fine would be and brought it to the "Boss". (ours would would have been in the neighborhood of 542K dollars a day until replaced just for unlicensed MS Office not counting the over all fine) and since I showed them that the Company not the IT department would have to pay regardless of who actually installed it and that I as the new head of IT could not and would not lie under oath guess what happened, they decided to document the finding, and fess up the money to fix the issue. Now your company may not be so easy, or it might be, either way, I was in that boat and if they had not done right I would have had no option but to pickup the phone and call BSA. If you don't feel you can do that, then either be prepared to suffer the with the rest of them, or find a new job now.