您好，如果一方常住户口所在地在旅顺，一般情况下是可以办理的。
您说的在旅顺法院办理的离婚实际上应该是取得了法院出具的调解书或判决书，不过这与是否可以在旅顺民政局办理结婚登记没有直接关系。根据我国法规，办理结婚登记一般需要去一方常住户口所在地的婚姻登记机关，所以当下如果有一方常住户口所在地是在旅顺，就可以共同到当地民政局申请办理结婚登记，具体还可以联系当地民政局确认。
需要提醒您的是，诉讼离婚后又复婚的情况下，除了之前结婚时需要携带的证件，一般还需要离婚判决书或调解书作为离婚凭证。
希望我们的解答能够对您有所帮助，如有相关法律需求，欢迎进一步联系咨询。
【关联法规】
《婚姻登记条例》
第四条 内地居民结婚，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理结婚登记。
中国公民同外国人在中国内地结婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地结婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理结婚登记。