Změnu místa trvalého pobytu zaevidujeme na ohlašovně.

Because it is the direct object of the verb zaevidujeme (we will register / record).

The basic question is: What will we register?
Answer: změnu = the change.

The dictionary form is změna, but in the accusative singular it becomes změnu.

• změna = nominative singular
• změnu = accusative singular

So the sentence is literally structured as:

[The change] [of the place of permanent residence] [we will register] [at the registration office].

They are in the genitive because they depend on the noun změna.

In Czech, after many nouns like změna (change), the thing being changed is often expressed in the genitive:

• změna jména = change of name
• změna adresy = change of address
• změna místa = change of place

Then místa trvalého pobytu means place of permanent residence.

So the structure is:

• změnu = the change
• místa = of the place
• trvalého pobytu = of permanent residence

A literal unpacking would be:

the change of the place of permanent residence

Trvalý pobyt is a set legal/administrative term in Czech. It usually means permanent residence in the official, registered sense.

It is not just where you happen to live right now. It refers to your officially recorded address for administrative purposes.

So:

• trvalý pobyt = permanent residence
• místo trvalého pobytu = place/address of permanent residence

This is very common in official forms and government communication.

Because zaevidovat is a perfective verb, while evidovat is imperfective.

In this sentence, the office is talking about a completed administrative action: the change will be entered into the records. That is why perfective zaevidujeme is natural.

Very roughly:

• evidovat = to keep on record / to be recording
• zaevidovat = to record, to enter into the records, to register as a completed act

Since perfective verbs do not normally have a true present meaning, zaevidujeme here means future:

• zaevidujeme = we will register / we will record

This is a very common Czech feature.

With perfective verbs, the present-tense forms usually express future meaning.

So although zaevidujeme has present-tense endings, its meaning is:

• we will register
• we will record

Compare:

• evidujeme = we are recording / we record
• zaevidujeme = we will record / register

This happens because the perfective verb focuses on a completed event, and a completed event cannot usually be happening right now in the normal present sense.

This is an example of a very common official/institutional we.

In English, official notices may say:

• We will process your request
• We will issue the document
• We will register the change

Czech does the same. Here zaevidujeme literally means we will register, but the we refers to the office, staff, or institution.

So it does not necessarily mean a specific group of named people. It is a formal bureaucratic way of speaking.

Because Czech word order is flexible, and the beginning of the sentence often gives the topic or the most important information.

Starting with Změnu místa trvalého pobytu puts focus on what is being handled.

So this order sounds natural in official style:

• Změnu místa trvalého pobytu zaevidujeme na ohlašovně.

A different order is possible, for example:

• Na ohlašovně zaevidujeme změnu místa trvalého pobytu.

That would put more emphasis on where it happens.

Czech word order is guided less by rigid syntax than English and more by information structure and style.

Ohlašovna is a municipal registration/reporting office, especially in matters like residence registration.

So:

• na ohlašovně = at the registration office / at the reporting office

As for na, Czech often uses na with certain institutions, offices, workplaces, counters, and public service points, where English might simply use at.

So na ohlašovně is idiomatic Czech.

You should not always try to translate na mechanically as on. In many cases, Czech na corresponds to English at.

Because it follows the preposition na in a location meaning.

When na means at/on/in a place (static location), it takes the locative:

• na úřadě = at the office
• na poště = at the post office
• na ohlašovně = at the registration office

The dictionary form is ohlašovna, but after na in this sense it becomes na ohlašovně.

So:

• ohlašovna = nominative
• na ohlašovně = locative

Yes, very formal and administrative.

Words and expressions like these are typical of official notices, forms, or municipal instructions:

• trvalý pobyt
• zaevidovat
• ohlašovna

In everyday conversation, a person might say something simpler, depending on context, but in official Czech this sentence sounds completely normal.

So a learner should recognize that this is bureaucratic/register-specific Czech, not casual spoken language.

Yes, that is a close literal translation.

But in more natural English, you might say something like:

• The change of permanent residence will be registered at the registration office.
• We will register your change of permanent residence at the registration office.
• You can register a change of permanent residence at the registration office.

The exact English version depends on context. Czech official language often sounds a bit more compact and noun-heavy than natural English.

Trvalého agrees with an understood masculine noun in the phrase trvalý pobyt.

Here is the basic form:

• trvalý pobyt = permanent residence

Because pobytu is in the genitive singular, the adjective must also be in the genitive singular masculine inanimate:

• trvalý pobyt → nominative
• trvalého pobytu → genitive

So the adjective changes to match the noun:

• trvalý
• trvalého

This is standard Czech adjective-noun agreement.

They are closely related, but not identical in structure.

• trvalý pobyt = permanent residence
• místo trvalého pobytu = place/address of permanent residence

In practice, the longer phrase is more explicit because it highlights the location/address itself.

So:

• změna trvalého pobytu can mean change of permanent residence
• změna místa trvalého pobytu more literally means change of the place/address of permanent residence

In administrative language, both kinds of phrasing can appear, but the longer version is more precise.