公民、法人或其他组织对行政机关的行政行为不服时，可以采取以下救济途径：
申请行政复议
根据《行政诉讼法》第四十四条，公民、法人或其他组织可以先向行政机关申请复议，对复议决定不服的，再向人民法院提起诉讼。
《行政处罚法》第七条也规定，公民、法人或其他组织对行政机关所给予的行政处罚不服的，有权依法申请行政复议或者提起行政诉讼。
提起行政诉讼
根据《行政诉讼法》第十二条第一款第十二项，公民、法人或其他组织认为行政机关侵犯其他人身权、财产权等合法权益的，属于人民法院行政诉讼受案范围。
《行政诉讼法解释》第一条第二款第十项规定，对公民、法人或其他组织权利义务不产生实际影响的行为，不属于人民法院行政诉讼的受案范围。
《行政处罚法》第七条进一步明确了公民、法人或其他组织因行政机关违法给予行政处罚受到损害的，有权依法提出赔偿要求。
其他救济途径
对于行政机关不履行法定职责的情况，公民、法人或其他组织在行政机关接到申请之日起两个月内不履行的，可以向人民法院提起诉讼。
综上所述，公民、法人或其他组织对行政机关的行政行为不服时，可以通过申请行政复议或直接提起行政诉讼的方式进行救济。若因行政机关的违法行为受到损害，还可以依法要求赔偿。这些规定旨在保障公民、法人和其他组织的合法权益，确保行政行为的合法性和公正性。