失信被执行人的公司股份被冻结时，会通知公司。具体分析如下：
一. 通知程序
- 依据法律规定：根据《最高人民法院关于人民法院民事执行中查封、扣押、冻结财产的规定》第一条，人民法院查封、扣押、冻结被执行人的动产、不动产及其他财产权时，应当作出裁定，并送达被执行人和申请执行人。若股份被冻结的被执行人是公司的股东，则公司作为被执行人（股东）的关联方，理应会被告知该冻结情况。
- 通知方式：通常，法院会通过正式的司法文书形式，如裁定书，通知相关方。这些文书会明确列明被冻结的财产、冻结的原因、期限以及相关的法律后果。
二. 公司的知情权
- 公司利益关联：公司作为被执行人的财产（股份）的持有者或直接关联方，其知情权应得到保护。冻结股份可能会影响公司的股权结构、管理权以及日常运营，因此公司有权且有必要知晓此情况。
- 通知的必要性：为了确保公司的合法权益不受侵害，以及让公司能够及时采取措施应对可能的影响，法院在冻结公司股东的股份时，通知公司是必要的程序。
三. 实际操作中的情况
- 例如，在某公司中，若一名失信被执行人的股东所持股份被法院冻结，法院会向公司送达相关的冻结裁定书。公司收到后，会依据此裁定书进行相应的股权变更登记或采取其他必要的应对措施。
综上所述，失信被执行人的公司股份被冻结时，法院会依法通知公司，以确保公司的知情权并维护其合法权益。我建议公司在收到此类通知后，应及时咨询专业律师，了解具体的法律后果及应对措施。如有进一步需要，您可以继续咨询我。