Mayor Michael R. Bloomberg is appealing to Gov. David A. Paterson and legislatorrs to hold firm against two bills that the city believes would cost as much as $300 million a year.