A convicted criminal with an extremely violent past was able to pass a federal background check by filling it with lies.