I paid a deposit in the travel agency, and now I want to change my travel route in order to sign a contract, but the travel agency asked me to make up the previous one.

After paying the deposit, the contract (including the agreement) will be changed and the deposit will not be refunded. You can negotiate with the travel agency to explain your difficulties and situation, show that you have not maliciously violated the agreement, get the understanding of the other party, and strive to achieve the purpose of changing the route.

If the travel agency is arrogant and disagrees, you have lost trust in the travel agency. You can prove that the deposit you paid was cheated from the perspective of "travel agency misleading fraudulent consumption", and legally overturn the original contract to make the original agreement invalid, so that you can get back the so-called deposit. This note is more difficult, so you are required to give evidence, and the evidence should be sufficient.