房屋中介公司在提供服務時，如果是涉及到租賃房屋的管理和服務，應開具“租賃服務”類發票；如果是提供房屋買賣的中介服務，應開具“經紀代理服務”類發票。具體開具哪種發票，需要根據服務內容來確定。