Добрый день!
Конечно, каждая из сторон должна доказать обстоятельства, на которые ссылается.
Согласно п. 23 Постановления Пленума Верховного Суда РФ от 17.03.2004 № 2 «О применении судами Российской Федерации Трудового кодекса Российской Федерации»если трудовой договор расторгнут по инициативе работодателя, обязанность доказать наличие законного основания увольнения и соблюдение установленного порядка увольнения в соответствии возлагается на работодателя. Таким образом, работнику, считающему свое увольнение незаконным, достаточно обратиться в суд, представив доказательства того, что он действительно состоял с работодателем в трудовых отношениях, был уволен по инициативе администрации, и указав причины своего несогласия с увольнением.
Но боюсь, что в вашем случае, бремя доказывания ляжет на вас.