口头告知不予立案主要是依据《中华人民共和国刑事诉讼法》及相关司法解释中的规定，但具体程序上，通常要求出具书面不予立案通知书。以下是对此问题的详细分析：

1. 法律依据：

   • 根据《中华人民共和国刑事诉讼法》第一百一十二条：“人民法院、人民检察院或者公安机关对于报案、控告、举报和自首的材料，应当按照管辖范围，迅速进行审查，认为有犯罪事实需要追究刑事责任的时候，应当立案；认为没有犯罪事实，或者犯罪事实显著轻微，不需要追究刑事责任的时候，不予立案，并且将不立案的原因通知控告人。控告人如果不服，可以申请复议。”这一条款明确了不予立案的情形及通知控告人的要求。

2. 口头告知的合法性及后续程序：

   • 虽然法律条文并未明确规定必须以何种形式（口头或书面）通知控告人不予立案，但在司法实践中，为了保障控告人的知情权及后续可能的复议、申诉等权利，公安机关通常会在口头告知不予立案的同时，出具书面的不予立案通知书。
   • 书面不予立案通知书是控告人申请复议、申诉的重要依据。如果仅口头告知而不出具书面通知，控告人可能难以证明其已被告知不予立案的事实，从而影响其后续权利的行使。

3. 控告人的权利：

   • 如果控告人对不予立案的决定不服，可以根据《中华人民共和国刑事诉讼法》的相关规定，向原决定的公安机关申请复议，或者向人民检察院提出申诉。
   • 在申请复议或申诉时，书面不予立案通知书将成为重要的证据材料。

4. 特殊情况下的处理：

   • 在某些紧急或特殊情况下，公安机关可能先以口头形式告知控告人不予立案，并说明原因，随后再补发书面通知。但这种情况并非普遍做法，且应尽快补发书面通知以保障控告人的权利。

建议：

• 如果您作为控告人被口头告知不予立案，有权要求公安机关出具书面的不予立案通知书。这是您行使后续复议、申诉等权利的重要依据。
• 如果公安机关拒绝出具书面通知，您可以考虑向人民检察院提出申诉，或者咨询专业律师以获取更具体的法律帮助。

如有任何疑问或需要进一步的法律帮助，请随时向我咨询，我会根据您的具体情况提供详细的法律建议。