Ametikohti on Heinol olnud mitmeid: aastatel 1952-1953 oli ta kaubabaasi ekspediitor, 1954-1958 Kuressaare restorani juhataja, 1964-1969 Kuressaare restoran-söökla juhataja, 1969-1972 Saaremaa toitlustuskombinaadi direktor. Heino ei põlanud kunagi ära ühtki tööd või pidanud mõne töö tegemist alavääristavaks. Aastail 1986-1992 oli ta riigipanga inkassaator, 1993-2005 Maapanga majahoidja.

