President of the USA - Ronald Reagan
Vice President of the USA - George HW Bush
Monarch of the UK and other realms of the Commonwealth - Elizabeth II
Prime Minister of the UK - Margaret Thatcher
President or Premier of Russia or the Soviet Union - Yuri Andropov
President of France - Probably Francois Mitterand
Pope of the Catholic Church - John Paul II
Speaker of the US House of Representatives - Guessing Tip O'Neill
Majority Leader of the US Senate - dunno. PPT was Strom Thurmond though.
Prime Minister of Canada - Guessing Pierre Trudeau
Prime Minister of Australia - Guessing Bob Hawke
Governor of Massachusetts - Michael Dukakis
No clue for the rest.
*edit* upon checking all my guesses were correct. And Howard Baker was Senate Majority Leader as well as Senior Senator from Tennessee.
You don't know who the UK Labour leader was in December 1983? Or 1982's best picture winner? C'mon man!
Neil Kinnock. Never would've got that one.
Ghandi. Might've got that if I was able to guess for a long time.