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, Moto C has removable battery.
Yes, Motorola Moto C does have front camera flash.
Yes, you will get a pair of headphones with this mobile phone in the box.