Как правомерно уволить сотрудника, отказавшегося работать сверх рабочего графика?

у вас распорядок должен быть в договоре.

Суббота по трудовому договору или правилам внутреннего трудового распорядка указана, как выходной день? 36 часов может быть и за счет субботы при сменном графике, например.

Если все-таки суббота у Вас постоянный выходной день, то привлечь к работе можно только с согласия и на основании приказа. Нет приказа и согласия - нет законных причин для увольнения.

Ст. 113 ТК.

Работа в выходные и нерабочие праздничные дни запрещается, за исключением случаев, предусмотренных настоящим Кодексом.

Привлечение работников к работе в выходные и нерабочие праздничные дни производится с их письменного согласия в случае необходимости выполнения заранее непредвиденных работ, от срочного выполнения которых зависит в дальнейшем нормальная работа организации в целом или ее отдельных структурных подразделений, индивидуального предпринимателя.

Привлечение работников к работе в выходные и нерабочие праздничные дни без их согласия допускается в следующих случаях:

1) для предотвращения катастрофы, производственной аварии либо устранения последствий катастрофы, производственной аварии или стихийного бедствия;

2) для предотвращения несчастных случаев, уничтожения или порчи имущества работодателя, государственного или муниципального имущества;

3) для выполнения работ, необходимость которых обусловлена введением чрезвычайного или военного положения, а также неотложных работ в условиях чрезвычайных обстоятельств, то есть в случае бедствия или угрозы бедствия (пожары, наводнения, голод, землетрясения, эпидемии или эпизоотии) и в иных случаях, ставящих под угрозу жизнь или нормальные жизненные условия всего населения или его части.