Verizon Wireless chief Lowell McAdam has been busy writing letters recently, mostly to U.S. lawmakers.