Он не состоит в браке.Эта справка должна быть завизирована нотариусом.Обязательно ли ему ехать на Украину за этим докуме

На самом деле, в Украине уже несколько лет этот документ не "справка" и выдают его не в загсах-расах. Данная бумага пишется у нотариуса (типа я, такой-то такой-то, на данный момент в браке не состою и никаких других причин препятствующих заключению брака не имею) - заверяется у нотариуса (затем в РФ делается нотариально заверенный перевод). Можете попробовать сделать такой документ в посольстве/консульстве Украины в РФ, но если Вы не состоите на консульском учете - вряд-ли Вам помогут.