To get to 100 approval I used my marketing filters to increase both jetsetters and MIB. Then, I had 4 datu rooms with the alarm clock, tv, fridge, sofa, computer and mirror. These were reserved for the jetsetters (set the room preferences with the receptionist then select "restrict" on the individual rooms). Next I had 4 rooms with the alarm clock, mocrowave, radio, curtains and computer that were reserved for the MIB. I filled up the empty spaces with more datu but never bothered to add furnishing. I had 3 servers, 4 cleaners and 2 marketers. Have the marketers countinously promote with online and T.V. ads. It took me a while but I went from -30 to 100 approval with this method.
If pretty much everything is maxed out for you then i am speechless why you don't have Politician but hey, i never let a friend down so i started playing the game so here are the multiple errors why you don't have MIB and Politician.
A) Need more half stars. B) Complete more story missions like pitchblack and recruit.