- excuse me (formal and informal);
Com licença (formal) OR Licença (informal), or cença (informal and a bit uneducated)
- sorry;
Perdão (formal) OR Desculpa (used in all circumstances) OR Mal or Foi mal or Mal aí (highly informal)
- I'm sorry
Me desculpa or Desculpa (can be used to say so too) OR Sinto muito (very literal; more formal than not)