结论：

1. 关于是否要写刑事控告书：建议您在报案时提交一份刑事控告书，这有助于清晰、全面地阐述案件事实和您的诉求。
2. 关于还了一部分钱是否还算诈骗：即便诈骗者已经归还了一部分钱，这并不影响诈骗行为的定性。只要其最初是以非法占有为目的，通过虚构事实或隐瞒真相的方式骗取您的财物，就构成了诈骗罪。
3. 关于后续行动建议：除了报案外，您还可以考虑收集并保存所有与诈骗相关的证据，如转账记录、聊天记录、合同协议等，这些证据在后续的刑事诉讼中可能会起到关键作用。

详细分析：

1. 刑事控告书的必要性：

   • 刑事控告书是您向公安机关陈述案件事实、提出控告请求的重要法律文书。它有助于公安机关快速了解案情，启动刑事侦查程序。
   • 在控告书中，您应详细描述诈骗的过程、时间、地点、涉及人员、诈骗手段以及您因此遭受的损失等关键信息。同时，附上相关证据材料，如转账记录、聊天记录截图等，以支持您的控告。

2. 还钱对诈骗定性的影响：

   • 诈骗罪的构成要件包括：以非法占有为目的，虚构事实或隐瞒真相，骗取他人财物，且数额较大。
   • 即便诈骗者在事后归还了一部分钱，这并不改变其最初以非法占有为目的实施诈骗的事实。归还行为可能作为量刑时的考虑因素，但不影响诈骗罪的定性。
   • 在您的情况下，诈骗者通过高端就业诈骗的方式骗取了您16万元，即便已经归还了一部分，但剩余未归还的部分仍然构成诈骗罪的犯罪数额。

3. 后续行动建议：

   • 收集证据：除了已经提到的转账记录、聊天记录外，您还可以尝试获取其他与诈骗相关的证据，如诈骗者的身份信息、联系方式、诈骗时使用的虚假资料等。
   • 配合调查：在公安机关立案后，您应积极配合调查工作，提供必要的协助和信息。
   • 关注案件进展：您可以定期向公安机关了解案件进展情况，或委托律师代为查询和跟进。
   • 考虑民事赔偿：在刑事诉讼过程中或结束后，您还可以考虑向诈骗者提起民事诉讼，要求其赔偿您因此遭受的全部损失。

特殊场景提醒：

• 如果诈骗者已经潜逃或无法联系，您应及时向公安机关提供其可能的藏匿地点或联系方式等信息，协助公安机关进行抓捕。
• 如果您在报案过程中遇到任何困难或阻碍，如公安机关不予立案等，您可以及时咨询专业律师或向上级公安机关反映情况。

行动建议总结：

• 立即撰写并提交刑事控告书给公安机关。
• 收集并保存所有与诈骗相关的证据材料。
• 积极配合公安机关的调查工作。
• 关注案件进展情况，并考虑后续的民事赔偿问题。

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