Newly re-elected, President Barack Obama moved quickly Wednesday to open negotiations with congressional Republican leaders over the main unfinished business of his term - a major deficit-reduction deal to avert a looming fiscal crisis - as he began preparing for a second term that will include significant Cabinet changes.