Is it possible to get cashback with a Prepaid Debit Card?

Yes, at the point of sale terminal (where you swipe your card) you must select debit (instead of credit) and enter you PIN.