Isso é Helbent 4 , de Stephen Robinett. É uma história muito divertida, com o último funcionário da NASA Houston varrendo o Controle da Missão (presciente!). O Helbent 4 tem lutado contra o Spacethings e não pode fazer a Terra entender a ameaça, então acaba caindo no Capitólio para levar a Terra a levar a sério a ameaça (eles acham que ele é o espaçador).
Eu li em "O melhor SF de 1976 do mundo", e meu colega de quarto teve a coleção Robinett "Projeções". Imagino o que aconteceu com Robinett?
(adendo: Acabei de folhear a história, e não vejo nada sobre o império grego. Há algumas informações sobre a linha do tempo alternativa, mas na maior parte é apenas ligeiramente diferente da nossa: Presidente Harry S. Therman e a Origem de Darwin do Gênero, por exemplo, mas ainda acho que é isso que você está procurando, tudo o mais combina.)