Irrational numbers are very easy to find. Square roots require only a little bit more than the most basic arithmetic. So it might be that this question is impossible to answer because it presupposes a world where math looks completely different to what it really does. I am hoping this is not the case.
If we didn't have examples of irrational numbers, would $\mathbb{R}$ and $\mathbb{Q}$ be assumed to be the same set?
Can we construct a proof that irrational numbers exist without giving examples?
From the surrounding discussion it seems that perhaps there are two questions here:
What is the impetus to define the real numbers and how do we get such a definition?
Given a definition of $\mathbb{R}$ can we prove that irrational numbers exist without constructing examples?
My answer addresses the latter question.
You can prove that the real numbers are uncountable (there is no bijection between the real numbers and the integers).
You can prove the rational numbers are countable (there is a bijection between the rational numbers and the integers).
So $\mathbb{R}\setminus\mathbb{Q}$ is nonempty.
Since I don't know your background I will add some more.
A bijection between two sets $X$ and $Y$ is a function $f:X\to Y$ that is both one-to-one and onto, i.e, for all $x,y\in X$, $f(x)=f(y)$ implies $x=y$; and for all $y\in Y$ there is $x\in X$ such that $f(x)=y$.
An infinite set is $X$ countable if there is a bijection $f:X\to \mathbb{N}$.
It is a famous result of Cantor (called a diagonal argument) that $\mathbb{R}$ is uncountable.
It is a standard (and good practice) exercise that $\mathbb{Q}$ is countable.
It is a standard (and good practice) exercise that if $X$ and $Y$ are countable then so is $X\cup Y$. So if $\mathbb{R}\backslash \mathbb{Q}$ were countable then so would be $\mathbb{R}$.
So altogether, this actually shows that not only do irrational numbers exist, but there are more irrational numbers than rational numbers because the set $\mathbb{R}\backslash\mathbb{Q}$ must be uncountable by the above points.
By the way, the same kind of proof shows that transcendental numbers exist and there are more transcendental numbers than algebraic numbers. Indeed, the set of algebraic numbers is also countable and so its complement in $\mathbb{R}$ is uncountable.