检察机关未以最初未提起公诉的罪名，而是以另一罪名进行公诉时，应当告知被害人相关情况。以下从不同角度对此问题进行详细分析：
一、法律程序与被害人知情权
法律程序要求：
- 在刑事诉讼中，检察机关作为公诉方，负责提起公诉并指控犯罪嫌疑人。当检察机关决定变更起诉罪名时，这涉及到对案件事实和法律适用的重新评估。
- 根据《中华人民共和国刑事诉讼法》及相关司法解释，检察机关在提起公诉时，应当明确指控的罪名和事实依据。若需变更罪名，通常应在法庭审理前或审理过程中，通过合法程序进行，并确保相关方（包括被害人）的知情权。
被害人知情权：
- 被害人作为刑事案件的受害者，有权了解案件的进展和检察机关的指控情况。这包括检察机关最初未提起的罪名以及后续可能变更的罪名。
- 告知被害人罪名变更的情况，有助于被害人了解案件的全貌，准备相应的证据和辩护材料，以及在法庭上行使自己的权利。
二、实际操作与告知方式
实际操作：
- 在实践中，检察机关变更起诉罪名时，通常会通过书面形式（如起诉书补充或变更通知）告知法院、被告人及其辩护人，以及被害人或其法定代理人。
- 告知内容应包括变更后的罪名、变更的理由和依据，以及可能对案件处理产生的影响。
告知方式：
- 告知方式可以多种多样，包括但不限于直接送达、邮寄送达、电子送达等。关键在于确保被害人能够及时、准确地收到相关信息。
- 若被害人有委托诉讼代理人，检察机关也可以将变更起诉罪名的信息告知其代理人，由代理人转告被害人。
三、未告知的法律后果
程序违法：
- 若检察机关未依法告知被害人罪名变更的情况，可能构成程序违法。这可能会影响案件的公正审理和被害人的合法权益。
救济途径：
- 被害人若认为检察机关未依法履行告知义务，可以通过向检察机关提出申诉、向法院提出异议或申请法律监督等方式寻求救济。
- 在极端情况下，若因未告知导致被害人权益受到严重损害，被害人还可以考虑通过国家赔偿等途径寻求救济。
四、建议与注意事项
对被害人的建议：
- 被害人应密切关注案件的进展，及时与检察机关或法院沟通，了解罪名变更等关键信息。
- 若发现检察机关未依法履行告知义务，应及时提出异议并寻求法律救济。
对检察机关的建议：
- 检察机关在变更起诉罪名时，应严格遵守法律程序，确保相关方的知情权得到充分保障。
- 应加强与被害人及其代理人的沟通，及时解答疑问，消除误解。
综上所述，检察机关在未以最初未提起公诉的罪名，而是以另一罪名进行公诉时，应当依法告知被害人相关情况。这既是法律程序的要求，也是保障被害人知情权的重要体现。若您在此方面遇到任何问题或需要进一步的法律帮助，请直接向我咨询。