Here is a link to a link for licesnses online:
http://www.bloodydecks.com/forums/mexico/137435-buy-your-mex-fishing-license-online-save.html
From what the thread describes, you pay the peso equivelent.
I forget the name of the place we use to buy ours at, its the little fishing store...