The work I want to reproduce is not part of your catalogue : what do I have to do ?

You have to find the contact details of the artist or his/her beneficiaries yourself if the work is still protected and send them your request.