There are two ways to get the callid's as per the doco on that page
Subscribe to change notifications to the /communications/callRecords endpoint.
Use the callChainId property of a call. The call record is available only after the associated call is completed.Is there a way to get all call records and or call record ids for a specific user?
The Graph API doesn't give you the ability to enumerate the CallId's at the moment