结论：小股东在被除名后起诉解散公司，其合法性需视具体情况而定，不能一概而论。以下从不同角度进行分析：

一、小股东被除名的合法性

首先，我们需要明确小股东被除名是否合法。根据《公司法》及相关司法解释，股东未履行出资义务或者抽逃全部出资，经公司催告缴纳或者返还，其在合理期间内仍未缴纳或者返还出资，公司可以以股东会决议解除其股东资格。但这一程序必须严格遵循法律规定，包括催告程序、股东会决议程序等，且除名决议需经代表三分之二以上表决权的股东通过。若公司未遵循法定程序，则除名行为可能被认定为无效。

二、小股东起诉解散公司的法律依据

小股东起诉解散公司，主要依据的是《公司法》第一百八十二条：“公司经营管理发生严重困难，继续存续会使股东利益受到重大损失，通过其他途径不能解决的，持有公司全部股东表决权百分之十以上的股东，可以请求人民法院解散公司。”这一条款为股东在特定情况下解散公司提供了法律依据。

三、小股东起诉解散公司的合法性分析

1. 股东资格问题：

   • 若小股东被除名程序合法，且除名决议已生效，则该股东自除名之日起不再享有股东权利，包括起诉解散公司的权利。因此，在此情况下，小股东起诉解散公司通常不合法。
   • 若小股东被除名程序存在瑕疵，如未遵循法定程序或除名决议未生效，则该股东仍可能保留股东资格，并有权在符合《公司法》第一百八十二条规定的条件下起诉解散公司。

2. 公司经营管理状况：

   • 即使小股东保留股东资格，其起诉解散公司还需满足《公司法》第一百八十二条规定的条件，即公司经营管理发生严重困难，继续存续会使股东利益受到重大损失，且通过其他途径不能解决。若这些条件不满足，则小股东起诉解散公司同样不合法。

四、建议与风险提示

1. 对于公司而言：

   • 在除名小股东时，应严格遵循法定程序，确保除名行为的合法性。
   • 定期评估公司经营管理状况，及时解决可能引发股东纠纷的问题，避免股东提起解散公司之诉。

2. 对于小股东而言：

   • 若认为被除名程序存在瑕疵或公司经营管理状况符合解散条件，可咨询专业律师，评估起诉解散公司的合法性及可行性。
   • 在起诉前，应尝试通过协商、调解等其他途径解决纠纷，以降低诉讼成本和风险。

总结：小股东在被除名后起诉解散公司的合法性需视具体情况而定。若除名程序合法且公司经营管理状况不符合解散条件，则小股东起诉解散公司通常不合法；反之，则可能合法。如有具体法律问题，可直接向我咨询。