President Bashar al-Assad said it would not be difficult to agree on a new Syrian government including opposition figures, but his opponents responded on Wednesday that no administration would be legitimate while he remained in office.