Typhoid and paratyphoid cases linked to travel have reached an all-time high, health officials have said.