The button is automatically added to all Domain Names Wanted threads that are created.
We don't allow them everywhere because that could negatively affect user experience (PM buttons everywhere), but you can create a "Private Message" link using the method that @usernamex provided.