It's very much out with the old and in with the new, as President Biden's dog Major is getting the boot from the White House ... and several biting incidents followed by failed training attempts to fix the pup seem to be the catalyst. The White…