Topping the federal government's list of costs related to Hurricane Katrina is the $568 million in contracts for debris removal landed by a Florida company with ties to Mississippi's Republican governor. More than 80 percent of the $1.5 billion in contracts signed by the Federal Emergency Management Agency alone were awarded without bidding or with limited competition, government records show, provoking concerns among auditors and government officials about the potential for favoritism or abuse. Already, questions have been raised about the political connections of two major contractors - the Shaw Group and Kellogg, Brown & Root, a subsidiary of Halliburton - that have been represented by the lobbyist Joe M. Allbaugh, President Bush's former campaign manager and a former leader of FEMA. Bills have come in for deals that apparently were clinched with a handshake, with no documentation. Kellogg, Brown & Root, which was given $60 million in contracts, was rebuked by federal auditors for unsubstantiated billing from the Iraq reconstruction and criticized for bills like $100-per-bag laundry service.