Go into the store and ask customer service to print you one. If they can't, they normally ask the HR person to do it.
Your EUID gets deactivated, but they still keep your records for a long time.
Though next time, just be sure to print your last paystub, unless you were unexpectedly fired. At that point, print it out the moment you get home before they lock you out the system.