Dein Chef kann dir nicht einfach mündlich kündigen - das ist im BGB ( § 623) verboten. Der muss sich schon die Mühe geben die Kündigung in Schriftform mit seiner echten Unterschrift zu formulieren(ein Fax reicht z. B. nicht aus).
Ausserdem muss dein Chef einen guten Kündigungsgrund haben. Im Streitfall vor dem Arbeitsgericht muss er nachweisen können, dass er dir nicht einfach so gekündigt hat. Mehr Informationen dazu findest du im Kündigungsschutzgesetz.
Und schliesslich muss dein Chef auch Fristen einhalten, um dir zu kündigen - du kannst also nicht von einem Tag auf den anderen rausgeschmissen werden.