结论：您可以起诉追回老公多次发给有夫之妇小三的520红包，但对于其他没有证据的礼品费用，则难以通过法律途径追回。
详细分析：
关于520红包的追回：
- 法律背景：根据《中华人民共和国民法典》的相关规定，夫妻在婚姻关系存续期间所得的财产，除另有约定外，归夫妻共同所有。因此，您老公在婚姻关系存续期间，未经您同意，擅自将夫妻共同财产赠与他人，这种行为是无效的。
- 具体操作：您可以收集相关证据，如转账记录、聊天记录等，证明这些520红包是您老公赠送给小三的。然后，您可以向法院提起诉讼，要求确认赠与行为无效，并追回这些财产。
关于其他礼品费用的追回：
- 法律难点：对于其他没有证据的礼品费用，由于缺乏直接的证据支持，法院难以认定这些费用的存在以及它们与小三之间的关联。因此，在法律上，您难以通过诉讼途径追回这些费用。
- 建议：虽然法律上难以追回，但您可以尝试与老公进行沟通，了解他赠送这些礼品的原因和动机，并表达您对此的不满和担忧。同时，您也可以考虑在家庭内部制定一些规则或协议，以规范夫妻之间的财产管理和使用，避免类似情况再次发生。
后续行动建议：
- 收集证据：尽快收集所有与520红包相关的证据，包括转账记录、聊天记录等，以便在诉讼中证明赠与行为的存在和无效性。
- 咨询律师：在提起诉讼前，建议您咨询一位专业的婚姻家庭律师，了解具体的诉讼流程和注意事项，以确保您的权益得到充分保护。
- 沟通协商：在诉讼前或诉讼过程中，您也可以尝试与老公和小三进行沟通协商，看是否能够达成和解或调解协议，以节省时间和精力。
法律后果提示：
- 如果法院最终确认赠与行为无效，并判决追回财产，那么小三需要返还这些财产给您和您的老公。
- 如果老公的行为构成对婚姻的背叛或违反了夫妻之间的忠诚义务，您还可以在离婚诉讼中主张相应的损害赔偿。
希望以上分析能够对您有所帮助。如果您有任何其他问题或需要进一步的法律咨询，请随时向我提问。