Salary slip is a must. As jeaniie said it's not just for credit card application, but also anything else that requires your proof of income.

I don't see any reason for the company not to provide salary slip/e-slip or whatever it is (being lazy is not an excuse) Even contracted staff should have it.