Можно ли было, живя в западной европе или США середины 80-х гг поддерживать переписку с жителями восточной европы, ссср или кнр?

Безусловно "да". Я сам в начале 1980-х гг. пару лет переписывался с жителем США, с которым познакомился и подружился в Индии. Пользовался официальной почтой. Также по советской почте получил тогда же несколько писем от знакомых, продолжавших учиться в университетах Индии, и ответил им тоже по почте. Так что никаких проблем у меня с этой перепиской не было.