Recorded Skype calls are automatically saved to your downloads folder. But you can choose another folder as the destination. As for mobile phones, the recordings are saved in your camera roll.