No sé que te dirán los amigos mexicano, pero por si te interesa te diré lo que se utiliza en España, se dicen todas las palabras que has escrito pero la que menos
con permiso aquí da la idea de que la otra persona estuviera por encima de ti, que fuese quien te manda, por eso no la usamos, o la usamos poco. Son mas frecuentes
disculpe o
perdón o
por favor, tanto para interrumpir a dos que están hablando como para pedir paso. Cuando vas por la calle y tropiezas con alguien, le empujas sin querer, le dices
perdón o
disculpe.