При рабочем графике 5/2 заставляют выходить в майские праздники, законно ли это?

Если существует производственная необходимость, то да.

При этом выход на работу в выходные и праздничные дни должен быть оформлен приказом, с оплатой в двойном размере или предоставлением отгулов. При этом требуется согласие работника в письменном виде!

Не требуется согласие только в чрезвычайных ситуациях (ч. 3 ст. 113 ТК РФ): для предотвращения производственной аварии и несчастных случаев, устранения последствий пожара, наводнения или другой экстренной ситуации.