The state attorney general's office is warning Missourians about a scam that involves telling people that in order to claim huge prizes they first have to pay fees to government agencies.