In an era when so few things are certain, it must have been heartening to state labor unions when the New York Legislature and Gov. David Paterson granted them permanent access to state workers’ paychecks. In July, Paterson signed into law a bill that requires all public employees in the state to pay dues …