While "Fernandes" is a possible mistype even by Latin/Spanish people and especially those who register you into the government database (hence you and your descendants end up with the mistype till death), the correct spelling should be "Fernández". Not that it matters anyway because that's how actually is written into the text book.
But Paulo Fernandes is Brazilian, that's the correct spelling of the Portuguese version of the surname.