D.C. Mayor Vincent C. Gray has been in office just 2½ months, but his administration already is reeling under allegations that cash payoffs were made during his campaign and that he doled out high-paying city jobs to political friends who were either underqualified or had undisclosed criminal pasts.