Same for paper delivery, UPS, FEDEX?

Send it with delivery confirmation.  

Mail it with delivery confirmation and go post it on the door with a witness or hand it to whoever answers the door.Immediately, give the subletting roommate a 30 day notice to terminate.  

If your lease just ends without the necessity for a particular amount of notice, then you can just send her an email or letter with delivery confirmation that says that you just want to let them know the tenancy will end on X date and it is expected they will vacate on or before that date.If your lease says she has to give notice in writing to end it, and she hasn't, and you want to just end the madness, then just give her notice the tenancy will go to month to month as of August 1st - or whatever you want.You have the right to determine what happens when her lease ends.  

Thus:Landlord and Tenants agree to the following changes and/or additions to the Agreement:Effective April 1st, 2016, rent will be increased from $1695 per month to $1779 per month.Landlord signature: _________________________________ Date: __________________This notice was served by the landlord by personal delivery to the tenants on 2/17/2016.Notice to inherited tenants after acquiring new rental property:Notice of Change in Terms of TenancyThis is an Amendment to the rental agreement dated February 21, 2016 (“the Agreement”) between [your name] (“Landlord” or “We”) and [tenants' names] (“Tenants” or “you”) regarding the property located at [address] (“the Premises”).As you may know, your rent has been far below market rate for the past 4 years, without any increases during that time.

What I'd do is send them a letter with delivery confirmation, saying that you have relied upon their written notice to move out July 31st via text message, and just want to be sure they understand that if they are in the unit past July 31st, they will be a holdover tenant and you will have to evict them if they are still in the unit past that date.  

Simple.Send your notices to the address with delivery confirmation and post them on the door.It's not your job to figure out why you don't have your rent.  

They give you a real street address and will accept packages and deliveries that require signatures.I also have a google voice number and gmail account. 

Kill the drama and get done with it.There is no drama , she moved 40 miles away , I am not a delivery service ,  I have left her a message with no response , I will not have tenants come to my house . lease says deposit will be sent certified mail .  

Any deduction from the security deposit shall be itemized and identified by the landlord in a written notice delivered to the tenant together with the amount due, within thirty days after termination of the rental agreement and delivery of possession.