Pergunta 1: isso significa que qualquer carregador de laptop USB-C com saída maior que 65W será suficiente?
Sim, praticamente. A regra geral é que, se a máquina precisar de 40W, uma PSU de 65W deve ser boa. Você não quer carregar a fonte de alimentação no seu valor máximo, pois eles costumam queimar um pouco rápido nesse caso. Então, round-up, em termos de potência (Watts). Não ultrapasse a voltagem, mas dado que estamos falando de USB-C, a voltagem é provavelmente uma suposição fixa.
Eu pessoalmente tenho muitos equipamentos da Apple. Eu só compro seus tijolos elétricos de 85W porque eles vão alegremente executar meus MacBooks topo de linha até o meu pequeno MacBook Air. Eu fiz isso por anos, eu nunca tive um problema de energia.
Pergunta 2: o carregador incluído não é capaz de carregar meu telefone. Como posso garantir que o novo carregador de laptop que compro possa carregar meu telefone e laptop?
Só posso adivinhar por que não cobra o seu telefone. Pode acontecer de você ter um dispositivo como o iPhone que espera presença de voltagem nas linhas de dados USB, que algumas fontes de energia USB não fornecem. Eu verificaria as voltagens nos pinos USB para ver se é o caso. Não há muitos detalhes para se passar, então talvez o seu problema seja tão simples quanto o cabo USB do seu telefone esteja preso. Supondo que seja um problema real, eu mediria esses pinos & escreva-os. Você pode ajustar sua pergunta com o que encontrar.