Me pueden despedir de palabra?

No, el despido debe ser por escrito. El despido verbal no tiene validez.