Had similar problem before, this will run every first Monday of every month:

0   12  1-7 *   *   [ "$(date '+\%a')" = "Mon" ] && /script/script.pl
[download]

I hope it helps!