Yes, you can still leave voicemails even if someone has blocked you. But the person won't receive any notification of your voicemail.