No. Auto Call Recording is not available but you can download Auto Call Recording apps from the google play store and can do auto call recording.
Yes, you will get a pair of headphones with this mobile phone in the box.
No. The battery is very well optimized and thanks to textured polycarbonate body - we have not come across any heating issue during our review.
Yes, Moto C supports OTG connectivity.