Opponents of Maine's new law allowing gay marriage have filed a formal challenge to it, setting into motion plans for a possible public vote that could be months or more than a year away.