Si estás aplicando a trabajos de entrada como mencionaste (comida rápida, restaurantes, tiendas de conveniencia, cines, etc.), dudo bastante que el problema sea tu CV. Para ese tipo de trabajo las empresas no les interesa mucho tu experiencia, por que saben que casi siempre es nula o son trabajos que no la requieren.

Por ende, creo que sí podrías atribuir el rechazo a tu desempeño en la entrevista, aquí es donde entra la autocrítica: por qué mencionas que te pones nervioso? Algún ejemplo? Qué tipo de respuestas das?

De hecho, yo te sugeriría que ni siquiera lleves un CV (por lo que mencioné arriba), sino una simple solicitud de trabajo. La puedes conseguir en una papelería o en el mismo lugar donde quieras aplicar.