两人的户口不是湛江市区的，可以在湛江市区登记结婚吗？

不可以办理。
规定办理结婚登记手续，需要双方当事人，一起持各自身份证，户口簿，两位合影证件照片几张，一起到一方户籍所在地民政部门申请办理。
异地，不能办理。

在湛江市遂溪县婚姻登记机关结婚登记手续，如果要到湛江市霞山区婚姻登记机关离婚手续，需要当事人其中一方的常住户口所在地在霞山区。如果双方常住户口所在地都不在霞山区，就不能在霞山区婚姻登记机关离婚手续。一【离婚手续的两种情形】（1）如果双方当事人常住户口所在地为同一个区、县、县级市，应该共同到该区、县、县级市婚姻登记机关。如果乡镇街道辖区内有婚姻登记处，可以就近。（2）如果双方当事人常住户口所在地不在同一个区、县、县级市，在男方或者女常住户口所在地的区、县、县级市或乡镇街道的婚姻登记机关均可。二【《婚姻登记条例》规定的离婚事宜行政管辖地】第十条：内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关离婚登记。