Yes, You can record videos in Nokia 130.
Yes, Nokia 130 does support MP4 videos, too.
Only one model of Nokia has the call recording. Nokia 130 has the call recording functionality.
Yes, Nokia 130 does have the FM Radio.
Yes, Nokia 130 does come with earphones (hands-free) in the box.