Do debit cards work? If so, maybe get a prepaid debit card, buy stuff with it until it has a very low balance, and from then on use it for age verification.