Mit der Sendungsverfolgung kann ich die Ersatzlieferung nachverfolgen.

Because mit always takes the dative case.

• nominative: die Sendungsverfolgung
• dative after mit: der Sendungsverfolgung

So mit der Sendungsverfolgung means with / using the shipment tracking.

This is because German main clauses follow the verb-second rule.

The first position in the sentence is taken by Mit der Sendungsverfolgung. Once that happens, the conjugated verb must come next:

• Mit der Sendungsverfolgung = position 1
• kann = position 2
• ich = subject, after the verb

So:

• Mit der Sendungsverfolgung kann ich ...

A more neutral version would be:

• Ich kann mit der Sendungsverfolgung ...

Both are correct. The original just emphasizes the tracking method first.

No. Sendungsverfolgung means shipment tracking, package tracking, or the tracking system/service.

It does not usually mean the tracking number itself.

For the number, German would more likely use:

• die Sendungsnummer
• die Trackingnummer
• sometimes die Paketnummer

So in this sentence, mit der Sendungsverfolgung means using the tracking service/tool, not with the tracking number.

It is a compound noun:

• die Sendung = shipment, consignment, package
• die Verfolgung = following, tracking

Together:

• die Sendungsverfolgung = shipment tracking

In German compounds, the last part usually decides the gender and the basic category of the word. Since Verfolgung is feminine, the whole word is feminine:

• die Verfolgung
• die Sendungsverfolgung

This is a very common German pattern.

They overlap, but they are not exactly the same.

• Sendung usually focuses on the item being sent or the shipment/package itself.
• Lieferung often focuses more on the delivery or the supplied shipment.

In customer-service language:

• Sendungsverfolgung is the normal word for shipment tracking
• Ersatzlieferung is a normal word for a replacement delivery/shipment

So even though the sentence uses both Sendung and Lieferung, that is perfectly natural.

Ersatzlieferung is another compound noun:

• Ersatz = replacement, substitute
• Lieferung = delivery, shipment

So die Ersatzlieferung means the replacement delivery/shipment.

It is feminine because the last part is Lieferung, and die Lieferung is feminine.

Again, the final part of the compound determines the gender:

• die Lieferung
• die Ersatzlieferung

Because die Ersatzlieferung is the direct object of nachverfolgen, so it is in the accusative case.

Since Ersatzlieferung is feminine, the accusative article is still die:

• nominative: die Ersatzlieferung
• accusative: die Ersatzlieferung

So the form looks the same, even though the grammatical role is different.

kann is the conjugated form of können, which means can / to be able to.

German modal verbs work like this:

• the modal verb is conjugated
• the main verb stays in the infinitive
• the infinitive goes to the end of the clause

So:

• kann = conjugated modal verb
• nachverfolgen = infinitive at the end

That is why the sentence is:

• Mit der Sendungsverfolgung kann ich die Ersatzlieferung nachverfolgen.

and not:

• Mit der Sendungsverfolgung ich kann ...
• or ... kann ich nachverfolge ...

In this context, nachverfolgen is the more natural verb for tracking a shipment through status updates.

A rough distinction is:

• verfolgen = follow, observe, track
• nachverfolgen = trace, track step by step, follow through the recorded progress

In logistics, online orders, and customer-service language, nachverfolgen sounds very idiomatic for checking where a shipment is and what stages it has gone through.

So die Ersatzlieferung nachverfolgen is very natural German.

Not in a very literal, physical sense. Here mit is being used in an instrumental sense, meaning:

• using
• by means of
• with the help of

So Mit der Sendungsverfolgung is basically:

• Using the tracking system
• With the shipment tracking
• By means of the tracking service

You may also see über die Sendungsverfolgung in similar contexts, especially when the idea is via the tracking page/system.

Yes. German word order is flexible as long as the verb-second rule is respected.

For example, these are also correct:

• Ich kann die Ersatzlieferung mit der Sendungsverfolgung nachverfolgen.
• Ich kann mit der Sendungsverfolgung die Ersatzlieferung nachverfolgen.

The difference is mainly emphasis:

• Mit der Sendungsverfolgung ... puts emphasis on the method/tool
• Ich kann ... is a more neutral starting point

So the original sentence is correct and natural; it just highlights the tracking system first.