First, you should find an "upper bound" - find a simple polynomial which has $t=\sqrt3+\sqrt5$ as a root. Note that:
$$x=\sqrt3+\sqrt5\Rightarrow x^2=8+2\sqrt3 \sqrt5\Rightarrow (x^2-8)^2=60$$
And so we have the polynomial:
$$p(x)=x^4-16x^2+4$$
The minimal polynomial of $t$ must divide this polynomial. Due to the dimension theorem, the minimal polynomial has to be either of degree $1,2$ or $4$, since its degree must divide the degree of $p(x)$ (in the last case where $deg(p)=4$ this means that $p(x)$ IS the minimal polynomial).
The degree can't be $1$ since $t$ is clearly irrational. It also cannot be $2$ since if $x^2+bx+c$ has $t$ as a root, then:
$$(\sqrt3+\sqrt5)^2+b(\sqrt3+\sqrt5)+c=0$$
$$\Rightarrow8+2\sqrt3 \sqrt5+b\sqrt3+b\sqrt5+c=0$$
But there is not $b,c\in\mathbb{Q}$ which can satisfy this, since $b,c$ are rational. Naturally we must have $c=-8$, but then:
$$b=-\frac{2\sqrt3 \sqrt5}{\sqrt3+\sqrt5}\notin \mathbb{Q}$$
We are thus left to conclude that the degree of the minimal polynomial is $4$, and so $p(x)$ is the minimal polynomial. This is the general strategy I know of finding a minimal polynomial for simple cases - guess a polynomial that has $t$ as a root, and try to see if there can be a smaller polynomial.