No. This phone do not have call recording facility.
Yes, you can use 3.5 mm headphones in this mobile phone.
No. this phone do not have video player but this phone do have music player.
Yes, but you have to use sim card adapters to make them work.
No. Samsung Guru Music 2 do not support CDMA sim cards.