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