En España: "Con permiso" es distinto a los otros. Se usa para entrar en una casa o habitación ajena. "Perdona, perdón, lo siento" son bastante parecidos. Perdona por interrumpirte = Perdón por interrumpirte = Te he interrumpido. Lo siento = Siento interrumpirte. La diferencia es que "perdona" es un imperativo y puede llevar un objeto directo ("perdona mi interrupción"), "perdón" es un nombre ("perdón por interrumpirte" es una abreviatura de "te pido perdón por interrumpirte") y "lo siento" es un verbo con su objeto directo.

Perdona literally means forgive example: Perdona a tu hermano, forgive your brother. It means excuse me( literally it means forgive( me ) ) when you will say or ask something example: Perdona es este el hotel california? -Excuse me is this the hotel california? . Con permiso means with permisson but it is also used as excuse me, this is used when you will walk to someone else's area. Like when you enter a house it is good manners to say. Con permiso, then you walk in. When you want to pass and someone is blocking the way you tell them , con permiso it is a good manner to tell them to get out of the way.When you'll pass between people who are busy, you say con permiso .When you will leave and don't want to bother you say con permiso etc. Perdon means sorry and it is used the same as sorry, perdonar means to forgive. Lo siento literally means i feel it, but it is the same as i'm sorry. Like when someone dies, you don't say perdon because you don't want to be forgiven, you say lo siento because you share the pain of the family.When you make a mistake for example, cheat on your girlfriend, you say lo siento no quise engañarte, I'm sorry i didn't want to cheat on you.