在大多数情况下，行政登记被拒绝后，当事人是有权利提起申诉的。申诉的程序和具体要求可能会根据不同国家或地区的法律规定而有所不同，但通常可以通过以下途径进行申诉：
行政复议：当事人可以向具有复议职权的机关提起行政复议，要求重新审查原行政机关的拒绝决定。在复议程序中，当事人有权提供证据和理由，以争取改变原决定。
行政诉讼：如果当事人对行政复议的结果不满意，或者法律规定可以直接向法院提起行政诉讼，当事人也可以选择直接向法院起诉，请求法院对原行政机关的拒绝决定进行审查并作出裁决。
在实际操作中，当事人可以根据具体情况选择合适的申诉途径，但需要注意的是，申诉过程中需要充分准备相关证据和理由，以增加申诉成功的可能性。此外，建议当事人在进行申诉时寻求法律意见或寻求专业人士的帮助，以确保申诉过程顺利进行并取得最终的结果。
综上所述，当行政登记被拒绝时，当事人通常有权利提起申诉，可通过行政复议或行政诉讼等途径进行申诉，但需注意准备充分的证据和理由，并在申诉过程中寻求专业帮助以增加成功的可能性。