Just print off a paystub, go into a retail store operated by your phone carrier and ask for the Target Employee discount. They will use your paystub for employment verification and they will use your regular home email for email verification.
A few things to be aware of:
- The salesperson might not be able to find the discount right away (I had to insist she double-check after I was told it didn't exist)
- Not all phone plans are eligible. After I signed up in the store, I got an email telling me that my current Sprint plan is not eligible for discounts.