Is it legal to sell expired food (cheese)?

they're right. Health code violation. you should call the health dept. Buy a bag, keep the reciept. The reciept will have the current date of purchase to compare against the date of expiration. you could take pics also.