Marcelo Serra, a government worker for the Brazilian city Niteroí was fired from his undersecretary job Saturday, two days after he was caught cheating on his wife on video.