To find out if a username is taken, go to your Mojang account and click change. Third party checkers and hasPaid are not always accurate.

@MojangSupport I can't migrate my account because I don't have access to either my old email or my transaction ID, how do i change my name?