Recording Screens From Multiple Perspectives With Voices and Computer Audio
You could both record your individual screens and microphone inputs. In after effects (or another program of choice) you have the ability to separate the audio and visual so it is possible to change perspectives without affecting the audio. This would probably require a little manual adjustment of one of the audio layers given the lag of skype.

Good luck!