The best place to look is the Workcover NSW website, because it contains a list of companies that hold current asbestos removal licences. It is really important that the company you select is appropriately licensed to do the work for you, giving you peace of mind that you can trust them to complete the work for you in accordance with all relevant guidelines and in the safest manner for you, your family and local community.
If the contractor you have your heart set on was sourced in the Yellow Pages, a general web search or recommended by a friend, we would encourage you to look them up on the Workcover NSW website mentioned above, just to check they are appropriately licensed to do the work for you.