Connecticut Independent Joseph Lieberman and Virginia Republican John Warner, have launched major legislation on climate change that sets a marker for Congress and directly challenges the Bush administration.