If you want to show respect, then a box of cigars and a really decent malt whisky should do the job. If I was the head honcho of any state, then I'd far rather them than a 90 degree angle bow.
I tell you what, I bet the Emperor of Japan would have preferred a nice inlaid wooden box containing fifty Partegas maduras and a bottle of 20yo Lagavullen than some muppet doing a deep bow.
I bloody well would, too. The bow is like when your boss thanks you instead of paying you more. Fucking useless and humiliating to both parties.