Muss ich mich verbeugen?

Wenn Du vorhast traditionelles Karate zu lernen, ja.

Aber diese Frage ist schon fast irrelevant, den Sie entspricht der Frage: "Muss ich jemanden die Hand geben, muss ich grüßen oder muß ich höflich sein, wenn ich in Wien, New York oder London lebe?"
Natürlich musst Du das tun, andernfalls wäre das sehr unhöflich. Vergiss nicht, die Verbeugung ist wie ein Händegeben, ein Gruß, mit keinerlei religiöser oder mystischer Bedeutung. Also was soll´s, sei nicht ängstlich!