Мария , добрый день!
Вышивать можно и без благословения. Но иногда возникают проблемы при освящении таких икон (лик не четко вышит и т.д.). Поэтому берите заготовки с готовым иконописным ликом, тогда вопросов у священника не возникнет.
С уважением, отец Аркадий.