Всегда ли военные должны постоянно здороваться друг с другом (типа честь отдавать)?

Нет, не всегда!
В Уставе чётко описаны ситуации, когда честь не отдаётся.
Что вспомню: При несении караульной службы, во время отдыха, в присутствии более высокого начальника (?), при выполнении задания, от которого нельзя отрываться, в местах общего пользования, во время приёма пищи, да и второй раз в день встретишь, так не надо, здоровались же.
Но там ещё что-то написано, не помню... )

Вовсе нет.... можно взять головной убор в руку или расстегнуть китель или вообще за руку поздороваться, если приятели конечно, а можно просто проигнорировать.... хотя это не уважение и нарушение устава...

Если в полной военной форме по уставу даже если у них одинаковые звания

"Честь имею" и "Отдать честь"-это и есть воинское приветствие, всегда.
Из истории:
Традиция современного военного приветствия берет начало на острове Великобритания. Во многих армиях мира младшие чины приветствовали старших, снимая шляпу, так было и в британской армии, однако к XVIII—XIX векам головные уборы солдат стали столь громоздкими, что это приветствие свелось к простому касанию козырька. Известное нам приветствие оформилось в 1745 году в полку Колдстрим — элитном гвардейском подразделении личной охраны английской королевы. В полковом уставе гвардейцев записали: «Личному составу приказано не поднимать шляпы, когда они проходят мимо офицера или обращаются к нему, но лишь прижимать руки к шляпе и кланяться» . В 1762 году устав уже шотландских гвардейцев уточняет: «Так как ничто так не обезображивает головной убор и не загрязняет шнуровки, как снятие шляпы, личному составу на будущее приказано только коротким жестом поднимать к шляпе ладонь при проходе мимо офицера» . Подобное новшество вызвало определенное сопротивление, но, как видим, все-таки прижилось. При этом большое значение придается тому, что при военном приветствии голову не наклоняют и не опускают глаз, это означает, что военнослужащие разных рангов — свободные люди, служащие одному государству. К середине XIX века военное приветствие в Великобритании претерпело новые изменения: поднесенная к головному убору (точнее, к правой брови) рука обращена ладонью вовне. Эта традиция существует по сей день. В США руку выносят чуть вперед, как бы закрывая глаза от солнца, а ладонь смотрит в землю. На американский жест повлияли традиции британского ВМФ: еще во времена парусных кораблей моряки использовали смолу и деготь для заделки щелей в деревянных частях корабля, чтобы они не пропускали морскую воду. Руки при этом защищали белыми перчатками, но показывать грязную ладонь было недостойно, поэтому на флоте рука приветствия развернулась на 90 градусов вниз. Так же салютуют военные во Франции. В царской России военные салютовали двумя пальцами (эта традиция осталась до сих пор в Польше) , а в советской и современной российской армии честь отдают уже всей ладонью, обращенной вниз, причем средний палец смотрит в висок.

Называется - приветствовать старшего по званию. Всегда.

С автоматом честь (воинское приветствие) не отдаётся.

да, только не честь, а воинское приветствие))))