The governor of the Orenburg region dismissed the minister and his three deputies after the scandalous video