The news flashed to Kathy Arminio as an instant electronic bulletin from a gay rights advocacy group: New York Gov. David A. Paterson (D) had issued a directive ordering state agencies to recognize same-sex weddings performed in other jurisdictions.