Send it by email/regular mail and by certified mail/proof of delivery.2. 

The delivery people would need a fob or code to drop off package as long as the door is accessible to the outside

If you don't want the door, the politely say no thank you.Ask him when he wants the door and that you will come by in 2 week after delivery of the door to check it out (ie give him a deadline as to when it needs to be done).

Where in Houston have you gone to deal with this - is there a resale shop that offers delivery that you swear by, or a furniture rental company you always use?

Manage the deliveries better!

Since you're out of state, email it to him and let him know that the eviction process has commenced and then send it by certified mail with proof of delivery requested just to seal the deal. 

Food will always have online order and delivery, so they may take less retail space, but the dining/beverage industry is not going anywhere.

There are a number of options, but if you look at “Return Service Requested”, you will see that you can find out the new address without the addressee ever finding out.All you have to do is mail an envelope to the person’s old address with “Return Service Requested” TYPED 1/2 an inch above the delivery address (handwritten will not always work).

The downfall of heating oil is the tenant has to pay up front for delivery . 100 gallons of oil is about $300 , typical tank size 275 gallons .

You can also remotely revoke codes for these locks and create temporary access codes (say 24 hours, because a delivery guy needs to drop something and needs access).