Přestože máme potvrzení o změně místa trvalého pobytu, čekáme.

Přestože means although, even though, or despite the fact that.

It introduces a concessive subordinate clause: something is true, but the main clause still happens anyway.

So the structure is:

• Přestože máme... = Although we have...
• čekáme = we are waiting / we wait

A useful comparison:

• přestože = rather formal/written although
• i když = very common everyday although / even though
• ačkoli = also although, often a bit formal or literary

Do not confuse přestože with přesto, which by itself means nevertheless / even so.

Because přestože máme potvrzení o změně místa trvalého pobytu is a subordinate clause, and čekáme begins the main clause.

In Czech, subordinate clauses are normally separated by a comma.

So:

• Přestože máme potvrzení o změně místa trvalého pobytu, čekáme.

If you reverse the order, you still use a comma:

• Čekáme, přestože máme potvrzení o změně místa trvalého pobytu.

Because Czech usually omits subject pronouns when they are not needed.

The verb ending already tells you the subject:

• máme = we have
• čekáme = we wait / we are waiting

So my is not necessary.

You can say my máme or my čekáme, but that adds emphasis, like:

• We are the ones who have it.
• We are waiting.

In a neutral sentence, Czech usually leaves the pronoun out.

Because Czech has no articles.

So potvrzení can mean:

• a confirmation
• the confirmation
• confirmation

The exact meaning depends on context.

In this sentence, English might naturally use the or a, but Czech simply uses the noun without an article.

Here potvrzení is in the accusative singular, because it is the direct object of máme:

• máme co? → potvrzení

It looks the same as the nominative because potvrzení is a neuter noun of a type where nominative singular and accusative singular have the same form.

So:

• nominative: potvrzení
• accusative: potvrzení

That is completely normal in Czech.

Also, potvrzení can mean both:

• confirmation as an abstract idea
• a certificate/document/official confirmation

In this sentence, it likely means an actual official document.

Because the preposition o here means about / concerning, and with that meaning it takes the locative case.

So:

• změna → dictionary form
• o změně → locative after o

That is why you get změně.

Compare:

• potvrzení o změně = confirmation about/of the change
• mluvit o změně = to talk about the change

But Czech o can take different cases with different meanings. For example:

• prosit o změnu = to ask for a change

There, o means something more like for, so it takes the accusative.

This is a chain of nouns, and the key thing is that Czech often expresses of-relationships through the genitive.

Here is the structure:

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

So literally it is something like:

• confirmation about the change of the place of permanent residence

More naturally in English, that becomes something like:

• confirmation of a change of permanent residence address

The cases are:

• změně = locative singular, after o
• místa = genitive singular, dependent on změně / změna
• trvalého pobytu = genitive singular, dependent on místa

So Czech is building a nested phrase: change → of place → of permanent residence

Because místa is the genitive singular of místo.

The noun změna often takes a genitive to show what is being changed:

• změna plánu = a change of plan
• změna adresy = a change of address
• změna místa = a change of place/location

So here:

• o změně místa = about the change of the place

That is why místo changes to místa.

Trvalý pobyt is an important official administrative term in Czech.

It means permanent residence in the legal/bureaucratic sense. It is not always exactly the same as the place where someone is physically living at the moment.

So místo trvalého pobytu is basically:

• the officially registered place of permanent residence
• in practical English, often something like permanent address

This is a very common phrase in official forms and documents.

It can mean either, depending on context.

Czech does not have a separate grammatical form like English we are waiting. The present tense of an imperfective verb often covers both:

• we wait
• we are waiting

So:

• čekáme = we wait / we are waiting

In this sentence, natural English will often prefer we are waiting, but grammatically Czech just uses the ordinary present tense.

Also note:

• čekat is imperfective
• its present tense refers to present-time ongoing/habitual action

Yes. Czech word order is fairly flexible.

The sentence as given starts with the although-clause, which gives it a certain emphasis:

• Přestože máme potvrzení o změně místa trvalého pobytu, čekáme.

You could also say:

• Čekáme, přestože máme potvrzení o změně místa trvalého pobytu.

Both are correct. The difference is mostly about information structure and emphasis:

• starting with Přestože... foregrounds the contrast first
• starting with Čekáme... foregrounds the main action first

Inside the noun phrase, though, the order is much less flexible. You would normally keep:

• potvrzení o změně místa trvalého pobytu

Yes, in many contexts you could.

For example:

• I když máme potvrzení o změně místa trvalého pobytu, čekáme.

This would mean almost the same thing.

The difference is mostly stylistic:

• i když = very common, everyday
• přestože = often a bit more formal or written
• ačkoli = also possible, often slightly formal/literary

So in an official or written-style sentence like this one, přestože sounds very natural.

It is not a completely frozen idiom, but it is a very natural bureaucratic/document-style phrase.

You can think of it as:

• potvrzení = an official confirmation/document
• o změně = concerning a change
• místa trvalého pobytu = of permanent residence address

So yes, it behaves like a typical official Czech expression. A learner will often see similar chains in formal language, for example:

• potvrzení o studiu
• potvrzení o zaměstnání
• potvrzení o přechodném pobytu

This style is especially common in administrative contexts.