Muhtar, yeni adres kaydı için notere gitmeliymişiz dedi.

Turkish often does not need a separate word like English that after verbs such as dedi. The reported clause simply comes before dedi.

So:

Muhtar, yeni adres kaydı için notere gitmeliymişiz dedi.

works like:

The muhtar said that we apparently need to go to the notary for the new address registration.

You can also sometimes see ki after dedi, but it is not required here.

This is a noun phrase:

• adres kaydı = address registration / address record
• yeni = new

So yeni adres kaydı means new address registration or, depending on context, registration of a new address.

için means for or for the purpose of.

So:

yeni adres kaydı için = for the new address registration

It shows the purpose of going.

Because gitmek usually takes the dative case when you say where someone goes.

• noter = notary
• notere = to the notary

So:

• notere gitmek = to go to the notary

This is very common in Turkish:

• okula gitmek = to go to school
• eve gitmek = to go home
• bankaya gitmek = to go to the bank

It breaks down like this:

• git- = go
• -meli = must / should / need to
• -ymiş = apparently / reportedly / as it turns out
• -iz = we

So gitmeliymişiz roughly means:

• apparently we need to go
• we are supposed to go
• it turns out we have to go

The y is just a linking consonant between suffixes.

The -miş part adds a sense that the information is reported, learned from someone else, or not presented as the speaker’s own direct knowledge.

So gitmeliyiz is more direct:

• we must go

But gitmeliymişiz is more like:

• apparently we must go
• we’re supposed to go
• it seems we need to go

That nuance fits well when someone is passing along instructions or information they heard.

Good question. They do slightly different jobs.

• dedi tells us that the muhtar said something.
• -miş is part of the content of what was said and adds a reported/discovered nuance inside that content.

So this is not necessarily redundant. Compare:

• gitmeliyiz dedi = he said we must go
• gitmeliymişiz dedi = he said we apparently need to go / we’re supposed to go

The second version sounds a little less direct and more like passing on official information or something learned from elsewhere.

Because Turkish usually includes the subject inside the verb ending.

In gitmeliymişiz, the ending -iz shows we. So a separate biz is not necessary.

If you add biz, it usually gives emphasis:

• Biz gitmeliymişiz = We are apparently the ones who need to go

Usually it is translated as notary or notary public, and that is the right basic meaning. But in Turkey, a noter often handles official document certification and paperwork in a way that may feel broader or more central than what some English speakers expect from a notary in their own country.

So in context, notere gitmek usually means going to an official notary office to deal with documents.

The main reporting verb is at the end:

• dedi = said

The whole clause before it is the content of what was said:

• yeni adres kaydı için notere gitmeliymişiz = apparently we need to go to the notary for the new address registration

So the structure is basically:

[Speaker] + [what was said] + dedi

That pattern is very common in Turkish.