外国人对遣送出境不服，确实可以提起行政诉讼。以下是对这一问题的详细分析：

一、法律依据

根据《中华人民共和国行政诉讼法》的相关规定，公民、法人或者其他组织认为行政机关和行政机关工作人员的行政行为侵犯其合法权益，有权依照本法向人民法院提起诉讼。这包括了对行政处罚、行政强制措施等行政行为的不服。遣送出境作为一种行政强制措施，如果外国人认为其合法权益受到侵犯，自然有权提起行政诉讼。

二、诉讼主体与条件

1. 诉讼主体：被遣送出境的外国人，作为行政行为的相对人，是提起行政诉讼的适格主体。
2. 诉讼条件：外国人需要证明其合法权益受到行政行为的侵犯，且该行政行为属于行政诉讼的受案范围。在遣送出境的情境下，外国人可以主张其合法权益（如人身自由、财产权等）受到侵犯，并寻求法律救济。

三、诉讼程序与救济

1. 提起诉讼：外国人可以在知道或者应当知道行政行为之日起六个月内，向有管辖权的人民法院提起行政诉讼。
2. 诉讼过程：在诉讼过程中，外国人需要提供证据证明其合法权益受到侵犯，并阐述行政行为的不当之处。人民法院将依法进行审理，并作出判决。
3. 救济途径：如果外国人对人民法院的判决不服，还可以依法提起上诉或申请再审，以维护其合法权益。

四、注意事项

1. 法律适用：在涉外行政诉讼中，需要特别注意法律适用的问题。根据《中华人民共和国行政诉讼法》的规定，人民法院审理行政案件，以法律和行政法规、地方性法规为依据，并可以参照规章。在涉外案件中，还需要考虑国际条约和国际惯例的适用。
2. 语言与翻译：由于涉及外国当事人，语言沟通可能成为一大障碍。因此，在诉讼过程中，可能需要提供翻译服务，以确保外国当事人能够充分理解诉讼程序和法律文书的内容。
3. 法律援助：如果外国人在中国境内没有住所或者代表机构，且经济困难或者其他原因无法自行提起诉讼的，可以依法申请法律援助，以获得必要的法律帮助。

总结来说，外国人对遣送出境不服时，确实可以提起行政诉讼以维护其合法权益。在诉讼过程中，需要遵循法律程序，提供充分证据，并注意法律适用、语言翻译和法律援助等问题。如果您有进一步的法律问题或需要更详细的法律建议，请直接向我咨询。