Is this the equation you have?
[tex]M = \frac{M_o}{\sqrt{1 - v^2/c^2}}[/tex]
You want to solve for v. Don't worry about the actual value of c (you've got it wrong by the way, it's 3x10^8 m/s), just leave it as "c" in your work. At the end, you can worry about converting it.
You are given Mo. You can figure out M because you know the gain in mass is 12 kg. So, what is M, then?