you can add the product to the catalog normally, but set the available quantity to 0.
this will show an out of stock message instead of the add to cart button.
you can add a note to the description that the item is only available through phone in orders.