No. You cannot play YouTube videos on Nokia 130. It does not have the internet connectivity option.
Yes, you can download wallpapers in Nokia 130 via Bluetooth.
Yes, Nokia 130 does support MP4 videos, too.
Yes, Nokia 130 does have the call recording functionality.
Yes, you can use memory card in Nokia 130.You can use MicroSD card of up to 32GB.