Japan is preparing to overhaul its laws on car recalls in response to a massive cover-up of defective vehicles, according to a national newspaper.