特定のテーブルで利用可能なカラムは、"sys_tablecolumns"と呼ばれるシステムテーブルからフェッチされます。 WHERE 条件で特定のテーブル名を指定すると、カラム情報をフェッチするテーブルを制限することができます。

import cdata.exchange as mod
conn = mod.connect("User='myUser@mydomain.onmicrosoft.com';Password='myPassword';Server='https://outlook.office365.com/EWS/Exchange.asmx';Platform='Exchange_Online';Schema='EWS';")
cur = conn.cursor()
cmd = "SELECT * FROM sys_tablecolumns WHERE TableName = 'Contacts'"
cur.execute(cmd)
rs = cur.fetchall()
for row in rs:
	print(row)