You cannot apply for an entry visa in Yemen. You can apply in Egypt or Sudan instead. See the page Residence permit lost, stolen or expired in Egypt or in Sudan for more information.
