NOTE: I originally read the question before it contained the clarification that, e.g., (4,5) and (3,6) should be considered separate results. This answer does not consider those to be separate results. It only provides a single number from 2 to 12 that mimics the sum of a 2-die roll.
No-math solution
This answer doesn't require the die-roller to use any math (aside from adding up the values on the dice), so it might be more accessible to the average person who doesn't understand modular arithmetic or mathematical notation.
I will provide my solution first, then discuss how I arrived at it.
The solution is just a simple lookup table that maps the sum of the 3 dice to a number between 2 and 12 (which are the values available from 2 dice). It does this with identical probabilities, so that you're just as likely to end up with a 2 (or a 7, or a 10) as if you were rolling 2 dice.
The table
Follow the instructions below in order. For example, a roll of 1-1-2 matches rule #2 and rule #3, but since rule #2 comes first, that's the one you should use.
1) If all three dice are identical, you have rolled a $2$
2) If the three dice sum to 4, you have rolled a $4$
3) If two of the three dice are 1s, you have rolled a $3$
4) Otherwise, map the sum of the three dice using this table:
$$\begin{align}
5&\to6\\
6&\to12\\
7&\to11\\
8&\to10\\
9&\to9\\
10&\to7\\
11&\to6\\
12&\to5\\
13&\to8\\
14&\to4\\
15&\to8\\
16&\to7\\
17&\to7\\
\end{align}$$
My method
The first thing I did was to look at the probabilities of rolling each number with 2 dice, and with 3 dice.
With 2 dice, there are 36 possible outcomes (treating order of dice as significant). They are divided as follows:
# Number of ways to roll it
-- -------------------------
2 1 (1-1)
3 2 (1-2, 2-1)
4 3 (1-3, 2-2, 3-1)
5 4 (1-4, 2-3, 3-2, 4-1)
6 5 (1-5, 2-4, 3-3, 4-2, 5-1)
7 6 (1-6, 2-5, 3-4, 4-3, 5-2, 6-1)
8 5 (2-6, 3-5, 4-4, 5-3, 6-2)
9 4 (3-6, 4-5, 5-4, 6-3)
10 3 (4-6, 5-5, 6-4)
11 2 (5-6, 6-5)
12 1 (6-6)
With 3 dice, there are 216 possible outcomes (treating order of dice as significant). They are divided as follows (I won't list every possibility as I did above, since the number of possibilities is much greater):
# Number of ways to roll it
-- -------------------------
3 1
4 3
5 6
6 10
7 15
8 21
9 25
10 27
11 27
12 25
13 21
14 15
15 10
16 6
17 3
18 1
Since $216=6\times 36$, my first thought was to make 6 of each result with the 3 dice map to a single result with 2 dice. i.e. I wanted to recombine the values in the 3-dice table above to fit the following set, which is 6 times the probabilities for 2 dice: $(6_{(2)}, 12_{(3)}, 18_{(4)}, 24_{(5)}, 30_{(6)}, 36_{(7)}, 30_{(8)}, 24_{(9)}, 18_{(10)}, 12_{(11)}, 6_{(12)})$.
After a couple of attempts, it became clear that the numbers as they were could not be recombined in that way. I began exploring other ways to divide the 3-die rolls, rather than by sum.
One of the easiest things was to treat triplets (three of the same number) as its own case. When I did that, the remaining probabilities all became multiples of 3, which looked much more promising for recombination: $(6_{(\text{triples})}, 3_{(4)}, 6_{(5)}, 9_{(6)}, 15_{(7)}, 21_{(8)}, 24_{(9)}, 27_{(10)}, 27_{(11)}, 24_{(12)}, 21_{(13)}, 15_{(14)}, 9_{(15)}, 6_{(16)}, 3_{(17)})$
In the end, it turned out that that was not enough either. I had to make one more split, where I separated out the double-ones. This left me with the set of probabilities $(6_{(\text{triples})}, 3_{(5)}, 6_{(6)}, 12_{(7)}, 18_{(8)}, 24_{(9)}, 27_{(10)}, 27_{(11)}, 24_{(12)}, 21_{(13)}, 15_{(14)}, 9_{(15)}, 6_{(16)}, 3_{(17)})$ plus 3 double-ones that summed to 4, and 12 others that didn't. So the whole set of probabilities (without the zeroes, which are mostly irrelevant) ended up being $(3_{(4)}, 3_{(5)}, 3_{(17)}, 6_{(6)}, 6_{(16)}, 6_{(\text{triple})}, 12_{(7)}, 12_{(\text{double-1})}, 15_{(14)}, 18_{(8)}, 21_{(13)}, 24_{(9)}, 24_{(12)}, 27_{(10)}, 27_{(11)})$
This finally gave me enough of a fine-grained division that I could recombine the probabilities into the table I listed above.
It's a little cumbersome, but I imagine that anyone needing to use this method for getting a fair 2-die roll using 3 dice would be able to memorize the table and the rules after a short time, and it would then prove to be a quick and efficient method. (In the end, probably quicker than any mathematical solution, since once the table is memorized, results can be determined virtually instantaneously, whereas a mathematical solution requires a calculation every time the dice are rolled.