公务人员双方交换礼物是否算受贿，不能一概而论，需要分情况讨论：
如果礼物价值微小，且属于正常人情往来范畴，通常不构成受贿：
- 在日常生活中，公务人员之间可能会因为一些特殊场合（如生日、节日等）互赠小礼物，这些礼物价值不大，且主要是为了表达友好和祝福，没有特定的利益交换目的。在这种情况下，一般不被视为受贿行为。
如果礼物价值较大，或者存在特定的利益交换目的，则可能构成受贿：
- 根据《中华人民共和国刑法》第三百八十五条的规定，国家工作人员利用职务上的便利，索取他人财物的，或者非法收受他人财物，为他人谋取利益的，是受贿罪。这里的“财物”包括各种形式的财产性利益，如现金、物品、股权等。如果公务人员之间交换的礼物价值较大，且存在一方为另一方谋取利益的情况，那么这种行为就可能构成受贿。
- 例如，如果公务人员A为了感谢公务人员B在某项工作中的帮助，送给B一件价值昂贵的礼物，而B也确实为A谋取了利益，那么这种行为就可能构成受贿。
还需考虑是否存在“感情投资”的情况：
- 在实践中，有些公务人员之间可能会通过赠送礼物来建立或维护一种“特殊关系”，以便在未来能够相互关照或谋取利益。这种行为虽然可能没有直接的利益交换，但仍然具有潜在的腐败风险。如果这种“感情投资”被认定为是为了谋取不正当利益而进行的，那么也可能构成受贿或相关违纪行为。
法律建议：
- 对于公务人员来说，应该严格遵守廉洁自律的规定，避免与同事之间进行不恰当的礼物交换。如果确实需要赠送礼物，应该选择价值微小、符合正常人情往来的物品，并避免存在任何利益交换的目的。
- 如果公务人员之间存在正常的社交活动或人情往来，建议保持透明和公开，避免引起不必要的误解或质疑。
- 如果公务人员发现自己可能涉及受贿行为或相关违纪行为，应该立即向相关部门报告并配合调查，以减轻或避免法律责任。
可能后果：
- 如果公务人员被认定构成受贿罪，将面临刑事处罚，包括有期徒刑、拘役、罚金等。同时，还可能受到党纪政纪的处分，如开除党籍、开除公职等。
- 即使公务人员的行为不构成受贿罪，但如果违反了廉洁自律的规定或相关党纪政纪，也可能受到相应的处分或批评教育。
总结：公务人员双方交换礼物是否算受贿，需要根据具体情况来判断。如果礼物价值微小且属于正常人情往来范畴，则通常不构成受贿；但如果礼物价值较大或存在特定的利益交换目的，则可能构成受贿。因此，公务人员应该严格遵守相关规定，避免涉及任何形式的腐败行为。如果你有具体的法律问题或疑虑，可以直接向我咨询。