结论：小股份公司要罢免董事会并重新选举新的董事会，需遵循一系列合法程序，主要包括提议罢免、召开股东大会、罢免与选举表决、公告与备案等步骤。

详细流程与法律依据：

1. 提议罢免：

   • 法律依据：根据《公司法》及相关公司章程，股东有权提出罢免董事的议案。通常，这需要一定比例的股东（如单独或合计持有公司一定比例以上股份的股东）联名提出。
   • 操作建议：股东应仔细查阅公司章程，了解提出罢免议案的具体比例要求和程序。然后，收集足够数量的股东签名，形成书面罢免议案。

2. 召开股东大会：

   • 法律依据：《公司法》规定，股东大会是公司的最高权力机构，有权决定公司的重大事项，包括董事的罢免和选举。
   • 操作建议：提出罢免议案的股东应向公司董事会提出召开临时股东大会的请求。如果董事会不召开，股东可以自行召集和主持股东大会。在召开股东大会前，应按照公司章程的规定，提前通知所有股东，并告知会议议题。

3. 罢免与选举表决：

   • 法律依据：在股东大会上，股东将对罢免议案进行表决。根据《公司法》和公司章程的规定，罢免董事通常需要获得出席会议股东所持表决权的一定比例（如过半数）通过。同时，股东大会还将选举新的董事。
   • 操作建议：在股东大会上，提出罢免议案的股东应详细阐述罢免理由，并回答其他股东的提问。选举新董事时，应确保选举程序公正、透明，符合公司章程的规定。

4. 公告与备案：

   • 法律依据：罢免和选举结果产生后，公司应及时公告，并向相关监管机构备案。这是确保公司治理透明度和合规性的重要步骤。
   • 操作建议：公司应尽快发布公告，公布罢免和选举结果。同时，按照相关法律法规和监管要求，向工商行政管理部门或其他相关机构提交备案材料。

特殊情况与注意事项：

• 公司章程的特别规定：不同公司的章程可能对罢免和选举董事的程序有特别规定。因此，在操作前，股东应仔细查阅公司章程，确保所有步骤都符合章程要求。
• 股东权益保护：在罢免和选举过程中，应确保所有股东的权益得到充分保护。特别是中小股东的权益，应避免被大股东或管理层忽视或侵害。
• 法律合规性：整个罢免和选举过程应严格遵守相关法律法规和监管要求。如有任何疑问或不确定之处，建议咨询专业律师或相关监管机构。

后续行动建议：

• 在罢免和选举过程中，保持与所有股东的沟通畅通，确保信息的透明度和准确性。
• 罢免和选举完成后，及时更新公司治理结构，确保新董事能够顺利履职。
• 如有需要，可对公司章程进行修订，以完善董事罢免和选举机制，提高公司治理水平。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。