Оба варианта верны.
Правильно: уволить с занимаемой должности.
Фактически да.
Правильно: уволить пятьдесят три кандидата. Хотя и непонятно, как можно уволить кандидатов (т. е. тех, кто еще даже не вступил в должность).
Корректно: Его начальник, как узнал, сильно рассердился и приказал уволить его.
Тире ставится, если первая часть бессоюзного сложного предложения обозначает условие совершения действия, о котором говорится во второй части (в начале первой части можно добавить союз если): Любишь кататься — люби и саночки возить. Ср. в других пословицах: Назвался груздем — полезай в кузов. Взялся за гуж — не говори, что не дюж.