ViaBTC shows the transaction does not exist probably because it spends an unconfirmed input, and I don't think ViaBTC allows chains of unconfirmed transactions as someone could make 100 zero fee transactions, and than 1 transaction to be accelerated.
If you don't want to pay, you can get ViaBTC to confirm each unconfirmed transaction in the chain (1109 bytes worth of transactions according to BTC.com), and than eventually get your transaction confirmed. It might take some waiting, but it's free!
If you are willing to pay a lot, you can use BTC.com's accelerator.
https://pushtx.btc.com/ It's overpriced though, and will cost you $32.89