Is it illegal to erase the memory of someone else's cell phone?

Yes, it would be illegal to erase the memory of someone else's cell phone. It would be illegal because it is not your property.