These Odd Jobs should be available to you after completing most if not all of Takoshima. The last one will require you to destroy the Soviet Embassy minister. Take your time getting there, but once he is there (and the icon is directly on the embassy building), destroy the whole thing with him in it.