RAW: Não, você só pode substituir magias de 1º nível ou acima

Spells Known of 1st Level and Higher [...]

Additionally, when you gain a level in this class, you can choose one of the spells you know and replace it with another spell from the spell list, which also must be of a level for which you have spell slots.

Essa seção só se aplica a magias de 1º nível ou superior (questões de contexto)

Para o feiticeiro, ranger, bardo e feiticeiro, a sentença acima está sob a seção Feitiços Conhecidos de 1º Nível e Superior .

A frase deve ser interpretada com esse contexto. Quando lida dessa forma, fica claro que quando diz "um dos feitiços que você conhece", está implícito que significa apenas aqueles do primeiro nível e acima. Há uma seção de cantrip imediatamente acima daquela que não tem qualquer tal formulação.

Tanto a mágica antiga quanto a nova devem ser aquelas que usam espaços de mágica (e as armadilhas não)

Além disso, o fraseado implica que tanto a magia a ser substituída como a que está sendo substituída devem usar espaços mágicos:

you can choose one of the spells you know and replace it with another spell from the spell list, which also must be of a level for which you have spell slots.

A implicação é que a mágica que está sendo substituída já está em um nível de magia para o qual você possui espaços mágicos. A razão pela qual eles não dizem isso de forma mais explícita é provável devido ao contexto de estar sob uma seção que está falando apenas sobre magias de 1º nível ou superior. E cantrips, apesar de ser 0 nível de feitiços, não use espaços de feitiços :

The first sentence of the rule on cantrips says they don't use spell slots. The rule isn't kidding.

Regras como pretendido: Cantrips não devem ser substituídos

Isso também parece seguir a orientação / intenção do designer, já que Jeremy Crawford diz explicitamente aqui:

The sorcerer's Spellcasting trait lets you replace a sorcerer spell you know when you reach a new level in the class. The spell must be of a level for which you have spell slots, which means it can't be a cantrip; cantrips don't use spell slots.

Jeremy Crawford também explicou as intenções mais gerais:

Q: Is it possible at all to replace a known Cantrip with a different one? Or is that a permanent choice?

A: Learning a cantrip is typically permanent. A DM could come up with a story-based way to replace one w/ another.

Razão narrativa: Cantrips são especiais

A razão narrativa para isso é provável porque os truques são diferentes dos feitiços:

Repeated practice has fixed the spell in the caster’s mind and infused the caster with the magic needed to produce the effect over and over.

Jeremy Crawford também parece apoiar esta narrativa:

A cantrip is special: it grows in power as you do, and it is magically bound to you. In most D&D worlds, that bond isn't easy.

Não, porque as armadilhas são feitiços de nível 0

Para Warlocks, Bards, Sorcerers, Rangers, o cabeçalho de parágrafo endereça Spells Conhecidos de 1st Level e Superior. Você não pode substituir um cantrip sob essa regra de alterações "spells known", já que não é uma magia de 1º nível ou superior (e também porque você não tem espaços de feitiços para cantrips).

• Cantrips são bastante estranhos a esse respeito, uma vez que você tenha escolhido você está preso para sempre, a menos que você trabalhe com seu DM e obter um subsídio para alterá-lo via DM decisão.

Cantrips

A cantrip is a spell that can be cast at will, without using a spell slot and without being prepared in advance. Repeated practice has fixed the spell in the caster’s mind and infused the caster with the magic needed to produce the effect over and over. A cantrip’s spell level is 0. (SRD p. 101; PHB p. 203)

Isso também é abordado no capítulo sobre Spellcasting, em Spell Level:

Every spell has a level from 0 to 9. A spell’s level is a general indicator of how powerful it is, with the lowly (but still impressive) magic missile at 1st level and the earth-­‐‑shaking wish at 9th. Cantrips—simple but powerful spells hat characters can cast almost by rote—are level 0 (SRD. p. 101, PHB p. 201).

Além disso, os cantrips não ocupam nenhum espaço de mágica. Do texto que você citou:

Additionally, when you gain a level in this class, you can choose one of the spells you know and replace it with another spell from the spell list, which also must be of a level for which you have spell slots.

É justo dizer que as armadilhas existem como uma categoria separada de magia que as magias de nível 1-9.

Não há provisão nas regras para lançar cantrips "em níveis mais altos", pois algumas outras magias podem ser lançadas. As cantrips são tratadas de maneiras diferentes das feitiços conhecidos ou feitiços preparados. Por exemplo, o nível de transmissão de uma cantrip é determinado pelo nível de um personagem, não pelo nível da classe do personagem. Por exemplo, se você é um Warlock 7 / Paladin 4 ou um Warlock 11, você ainda conjura o Eldtritch Blast cantrip no 11º nível.

The spell creates more than one beam when you reach higher levels: two beams at 5th level, three beams at 11th level, and four beams at 17th level.

Você não gasta um slot maior para obter um efeito mágico de nível mais alto, como acontece com magias de nível 1-9.

Não, porque você não possui espaços para cantrips

O texto do recurso já mostra por que você não pode trocar um cantrip:

which also must be of a level for which you have spell slots.

Você não tem espaços para magias de nível 0, o que é uma cantrip (PHB p.203).