我哥是公司的負責人，開票給他的股東去做票貼，之後他的股東跑了都找不到人，那我哥是不是要承擔所有的債務，如果他沒辦法償還債務是不是公司就會倒閉?

既然票是開你哥的名字～當然債務就要由你哥來承擔囉！
這跟替人做保一樣，不管你哥是不是被人詐騙
在他找不到當事人的情況下，也只能來找你哥要債了，
除非你有們本事找到騙你哥的那個股東，
但找到了也未必有用，既然會躲起來就表示他己經無能為力了，
找他出來頂多也只能釐清一些誤會，但最終債務人還是你哥！