When I started at a big corporate in 1987 we had to walk to the fax room, walk to the print room, walk to the post room, walk to the petty cash office for tickets.....you could spend a lot of your day travelling to and from different areas and would chat to colleagues en route. Now everything is online or next to your desk, so more efficient I guess but I did miss the interaction with other colleagues.
We spent a fortune installing an on-site travel team with the appropriate technology for booking, printing tickets etc - all gone now of course.
Having a fixed desk with your own pedestal and personal items on your desk. Now it's all hot desking and any personal items are removed.
Company cars as a perk. The company has long since moved to giving an allowance instead.
Inter-office envelopes which had a big grid where you'd cross off your name in one box and write the name of the new recipient in the next box.
Having to write memos to colleagues and waiting hours/days for a reply (yes I'm old, and yes this was before email was established).
Updating and printing a new office telephone directory, only for it to be out of date by the time it was printed (office of few thousand people).
We used to have a paging system in the late 80s (before mobiles) so if, for example, I wanted to get hold of Joe Bloggs (who was away from his desk), I'd call the switchboard and they'd page "Joe Bloggs, 3824" (the number being the extension he should call). People started to abuse it though and you'd hear names of celebrities or cartoon characters being called out. Oh, the fun we had before technology took over 