I spent many years working as a casual and was able to get a credit cards at the time. My other half still does work casual and she doesn't have issues either.
The solution is to just get a few payslips together, use that to estimate annual income and then, when it comes time to prove their...