Если у девушки есть загран паспорт, когда она выходи замуж и меняет фамилию, тогда паспорт заново нужно делать (украина)?

Конечно! Меняйте все документы со старой фамилией и быстрее, чтобы потом проблем (спешки и нервотрепки) не было.

Да менять обязательно причём в течении 30 дней со дня росписи о том что она переходит на твою фамилию

...про Украину - хз, там свои законы, но на переходе границы нужен ТОЛЬКО загранпаспорт, а гражданский нет...