First Majestic Silver Corp said on Wednesday it served notice to the Mexican government under North American Free Trade Agreement provisions to begin negotiations to resolve disputes over how the silver producer is taxed in the country.