How far in advance of the date of the graduation ceremony is it OK to mail the announcements?

I wouldn't mail them earlier than a month in advance. Unless you have family that will be traveling from very far where they need time to prepare for travel expenses. Then 3-4 weeks should be enough notice.