Prince Charles and Camilla visit country whose prime minister wanted to replace Queen with president as head of state