被辞退后下家公司有可能会查出来，特别是在同一行业内的公司。这是因为许多公司会进行背景调查，以确保他们雇用的员工具有良好的职业记录和背景。如果被辞退的原因是严重的违规行为或犯罪行为，那么这种情况更有可能被发现。