Phone has malware, help!

My phone has malware on it, and my anti-virus (360 Security) states that these two trojans can only be removed from the device by changing the ROM or updating it, will I have to do this, is there another way around it?

from Android Authority Forums http://ift.tt/2d8UF9W
via IFTTT