行贿人被解除留置，并不意味着问题就不大，这需要根据具体情况来判断。以下是几种可能的情况及其法律后果：

1. 行贿人没有实际送钱物：

   • 如果行贿人并未实际送出钱物，但受贿人确实为行贿人办了请托事项，使行贿人获得了不正当利益，行贿人需要返还获得的不正当利益。在这种情况下，行贿人通常无罪，解除留置后，案件不会移送到检察院。

2. 行贿人送钱物，但受贿人未办事：

   • 如果行贿人送出了钱物，但受贿人并未为行贿人办理请托事项，行贿人是通过正规程序合法合规获得了正当利益，那么行贿人不构成行贿罪。此时，解除留置后，案件同样不会移送到检察院。

3. 行贿人送钱物，受贿人办事，但行贿数额未达到立案标准：

   • 如果行贿人送出了钱物，受贿人也为行贿人办理了请托事项，行贿人获得了不正当利益，但行贿的数额未达到行贿罪的立案标准（如未达到3万元或100万以上，具体根据法律规定），那么行贿人在返还不正当利益后，解除留置，案件也不会移送到检察院。

4. 行贿人送钱物，受贿人办事，且行贿数额达到立案标准：

   • 如果行贿人送出了钱物，受贿人也为行贿人办理了请托事项，行贿人获得了不正当利益，且行贿的数额达到了行贿罪的立案标准，那么即使行贿人被解除留置，当受贿人的案件移送检察院时，行贿人也很可能会被刑拘羁押至看守所，案件会移送检察院起诉。当然，行贿人也有可能被取保候审，但案件仍然会移送检察院起诉。

5. 特殊情况下可能不定罪：

   • 如果行贿人送钱物，受贿人办事，行贿人获得了不正当利益，且行贿数额达到立案标准，但如果行贿人有自首、立功等表现，或者纪委监委承诺给其优待政策等，也有可能解除留置后不定罪，不移送到检察院。

综上所述，行贿人被解除留置并不意味着问题就不大，而是需要根据具体情况来判断。如果行贿人涉及的情况较为复杂或严重，建议尽快咨询专业律师以获取更准确的法律建议。