Но если рассуждать что в паспорте написали тоже другую, хотя просили указать фамилию мужа, то есть шанс что в сертификате тоже ошибка )

К сожалению, ошибки часто встречаются в документах по вине одного какого-то офицера в цепочке и потом приходится исправлять их долго и муторно. И не все хотят признавать/исправлять ошибки быстро. Так, напр. в свидетельстве о рождении близнецов у нас в кейсе пропустили на англ одну букву у одного из детей, выпустили также потом паспорта, и чтоб что-то поменять все пришлось заново и не разом менять, а по очереди, несмотря на их ошибку. Тоже лимассол.