A new pro-reform paper went on sale Monday in Tehran, less than a month after four publications were shut down by the courts.