A pay phone outside a coastal shopping centre has been heritage listed for its role in keeping Australians connected during catastrophic bushfires.