You don't say what type of work was done by your company, but my immediate thought on reading it was that this is something to do with CIS,the construction industry scheme run by HMRC. It stops people working in the construction industry avoiding paying tax as it is deducted at source, I.e. the payment by the main contractor.
The link supplied to you by ouzel is the one for CIS. There is a lot of info on that website about when it applies and to whom, plus how to register. What I know far less about is what happens when a supply of unrelated services supplies something to a construction company. One assumes it does not apply. Say a supplier of paper to a major housebuilder for its copiers. That would be stupid.
However if you are a company working in the construction industry, I am really surprised that you have never come across CIS before.