A senior Paraguayan official was fired this week after signing a cooperation memorandum with a country he has since learned does not exist.