Regardless of whether you roll the dice together or separately, rolling a d20 with advantage (aka rolling two d20s) is two independent events - what you roll on one dice does not affect what you roll on the other. Each of those events has 20 outcomes, each of which has a probability of $\frac{1}{20}$. As the two events are independent, we determine the probability of any single outcome as the product of the probability of both events. That simply doesn't change regardless of whether the order of those events is disregarded - you still have two events whose probability needs to be multiplied together.
With that said, you're not entirely wrong here - rolling with advantage can be modelled as a binomial distribution, and binomial distributions famously don't care about order, but you've made two errors with your reasoning. Firstly, we don't use binomial coefficients to determine the total number of outcomes - we use them to determine the specific number of outcomes for a given number of successes and failures (this then becomes a multiplier once the probability of that given number of successes and failures). Secondly, the binomial that you're using is incorrect - you're using the negative binomial coefficient, which is not appropriate here. In terms of dice probability, the negative binomial coefficient is more typically used for dice rolls where a given outcome allow us to reroll, or more generally, where the number of dice we roll is dependent on the outcomes of those rolls. In the case we're looking at, we know the number of dice we're rolling - it's always two, and no outcome on the dice allow us to reroll either of these dice, so the negative binomial coefficient simply doesn't apply here.
Let's go through the math of rolling with advantage using the binomial to demonstrate where you're going wrong here. The probability of a given binomial outcome is:
$$P(X=k)=\binom{n}{k}p^k(1-p)^{n-k}$$
We know that the probability of rolling a 20 on a d20 is $\frac{1}{20}$ (so $p= \frac{1}{20}$), we have 2 dice (so $n= 2$), and we're looking for at least 1 success, so we need to calculate the probabilities for both 1 success and 2 successes, then add them together (so, $k=\{1,2\}$). We can plug each of those in to get:
$$\begin{align*}P(X\geq1) =& \binom{2}{1}\left(\frac{1}{20}\right)^1\left(1-\frac{1}{20}\right)^{2-1}+\binom{2}{2}\left(\frac{1}{20}\right)^2\left(1-\frac{1}{20}\right)^{2-2}\\
=& 2\left(\frac{1}{20}\right)^1\left(\frac{19}{20}\right)^{1}+1\left(\frac{1}{20}\right)^2\left(1-\frac{1}{20}\right)^{0}\\
=& 2\left(\frac{1}{20}\right)\left(\frac{19}{20}\right)+\frac{1}{400}\\
=& 2\left(\frac{19}{400}\right)+\frac{1}{400}\\
=& \frac{38}{400}+\frac{1}{400}\\
=& \frac{39}{400}
\end{align*}$$
In fact, we can even double-check this - We can consider that having a 20 appear on either dice is the opposite of no dice having a 20 on the roll. So, we can calculate that out:
$$\begin{align*}P(X=0)&=\binom{2}{0}\left(\frac{1}{20}\right)^0\left(\frac{19}{20}\right)^2\\
&=1\left(\frac{19}{20}\right)^2=\frac{361}{400}
\end{align*}$$
And since our dice roll is the very opposite of this number, we determine the probability we actually want by subtracting this figure from 1:
$$P(X\geq1) =1-P(X=0)=1-\frac{361}{400}=\frac{39}{400}$$
So, in conclusion:
- Your first error is that we don't determine the number of possible outcomes through binomial coefficients - we determine them by multiplying the total possible outcomes of each independent event. In cases such as these, that would always be the number of sides of our die times the number of dice thrown.
- Your second error is using the negative binomial coefficient. Negative binomials aren't generally used with binomial distributions, they are instead used with geometric distributions, ie situations where the results of our dice roll directly affect the number of the dice we throw.
- As a bonus, even if we were dealing with a geometric distribution, we still wouldn't be using the negative binomial coefficient to determine the number of possible outcomes. In that case, we'd instead be using the initial number of dice, plus the number of additional dice thrown, multiplied by the number of sides on our dice. The negative binomial coefficient instead represents the number of ways we can assign $k$ successes to $n$ dice - similar to our binomial example, it would reflect the number of ways a particular outcome can occur, not the total number of outcomes.