针对您提出的“军人起诉离婚是否需要单位出介绍信”的问题，我将根据军人离婚的相关流程和规定，为您做出详细解答。

首先，我们需要明确的是，军人离婚的流程会根据夫妻双方是否都是现役军人，以及哪一方提出离婚而有所不同。但总体来说，在涉及军人离婚的情况下，单位（特别是政治机关）的参与和证明是不可或缺的环节。

一、夫妻双方都是现役军人的情况

在这种情况下，如果双方自愿离婚或一方要求离婚，首先需要由当事人所在单位领导或政治机关进行调解。调解无效，并且符合婚姻法规定的离婚条件时，政治机关会出具证明。之后，双方可以像普通程序一样，去法院协议离婚或者提起离婚诉讼。这里的“证明”虽然不一定直接称为“介绍信”，但起到了类似的作用，即确认了军人离婚的合法性和调解无效的情况。

二、夫妻一方是现役军人，军人要求离婚的情况

如果军人一方要求离婚，其所在部队的政治机关领导会视情况进行调解。如果调解无效，并且符合婚姻法规定的离婚条件，同时对方也同意离婚，那么政治机关会出具同意现役军人离婚的证明。这个证明同样起到了确认离婚合法性和调解无效的作用，可以视为一种“介绍信”或证明文件。如果对方坚决不同意离婚，部队还可以商请对方所在单位或地方有关部门进行调解。调解无效后，政治机关会出具调解状况的证明，由当事人向法院提出离婚诉讼。

三、夫妻一方是现役军人，非军人一方要求离婚的情况

在这种情况下，如果军人一方同意离婚，政治机关会出具证明同意离婚，双方可以到地方婚姻登记管理机关进行离婚登记。如果军人一方不同意离婚，政治机关通常不会出具证明。但是，如果经过政治机关查实军人一方确有重大过错（如重婚、与他人同居、实施家庭暴力等），政治机关仍然会出具证明，允许非军人一方提起离婚诉讼。

总结：

虽然直接的法律条文可能并未明确提及“介绍信”这一术语，但在军人离婚的过程中，单位（特别是政治机关）出具的证明文件起到了类似介绍信的作用。这些证明文件是确认军人离婚合法性和调解无效情况的重要依据，也是军人向法院提起离婚诉讼或到婚姻登记机关办理离婚登记的必要条件。

因此，在军人起诉离婚的情况下，确实需要单位（特别是政治机关）出具相关的证明文件，这些文件可以视为一种“介绍信”或证明，用于确认军人离婚的合法性和调解无效的情况。希望这个解答能够对您有所帮助。