If your phone is actually tapped, there is nothing you can do with your phone to stop the tap...Taps are done at the source, which would be Verizon. Lines that are monitored (tapped) wirelessly need to be flagged at the provider.
Also, if it's tapped, Verizon, by law can't tell you if your...