התשובה הפשוטה היא: אתה לא יכול.
לפחות לא בצורה נורמלית.
התשובה היותר מורכבת היא שיש את היישום הזה:
http://www.windowsphone.com/en-us/store/app/call-recorder-pro/7f16d4e8-c64f-441b-8aa6-008675d213b4
(אמורה להיות לו גם גרסת ניסיון עם פרסומות)
אבל, לא לכולם הוא עובד, כנראה תלוי מכשיר, ונראה שצריך להפעיל רמקול.
ייתכן שיש אחרים, אבל לא בדקתי, כדאי לחפש call recorder בחנות המובנית.
המערכת עצמה מאוד מוגבלת ולא תאפשר פונקציונליות כזו.
בנוסף לנאמר, יש שירות חיצוני שניתן (תמורת תשלום) לנתב דרכו שיחות והם יקליטו עבורך.
לא זוכר את שמו כרגע, אבל בפורום iPhone מכירים אותו היטב כי גם המכשיר שלהם מוגבל בנקודה זו.