In theory, a government-approved client could be implemented that is restricted to only send BTC to other government-registered addresses. There would have to insane restrictions on using and authenticating to the client software. And they would probably require the implementation to safeguard against unregistered addresses sending you money as well. All in all, shoehorning this into something approaching legal compliance would require stripping away every single point that makes Bitcoin worthwhile for end users.
So the government has two sets of transactions: those accounted for, and those unaccounted for.