Gov. David A. Paterson has begun paving the way for the return of his former chief adviser, Charles J. O’Byrne, who resigned four months ago in a tax scandal that proved deeply embarrassing to the administration. In recent days, Mr. Paterson has privately sounded out trusted political operatives and state officials about the wisdom of bringing Mr. O’Byrne back, according to two Democrats familiar with the discussions. “He is exasperated by bad press and by the perception of an administration in disarray,” one of the Democrats said, speaking on the condition of anonymity because of the delicate nature of the...